AT_abc352_c 题解

思路

这是本人遇到的最简单 ABC-C。

$n$ 个巨人叠罗汉，其实就是所有巨人的肩膀高度加最上面的头高度，即 $\sum a_i+b_n-a_n$，要使高度最大，就选择头最长的巨人在最上面，即 $\sum a_i+\max(b_i-a_i)$。

代码

# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <int, int> pii;
int n, x, y, maxx;
ll sum;
int main () {
	ios::sync_with_stdio (0);
	cin.tie (0);
	cout.tie (0);
	cin >> n;
	while (n --)
		cin >> x >> y, sum += x, maxx = max (maxx, y - x);
	cout << maxx + sum;
	return 0;
}