题解：AT_abc352_c [ABC352C] Standing On The Shoulders

原地址：这里

大意

几个吃饱了撑的巨人在玩叠罗汉，每个人踩在前一个人的肩膀上，求这个叠罗汉最高有多高。

思路

直接先求出所有巨人的肩高之和，然后再一个一个枚举看加上哪一个巨人的头高最大就行了。

代码

#include<iostream>
using namespace std;
int a[200005],b[200005];
int main()
{
    int n;
    long long sum=0,max=-114514;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        sum+=a[i];
    }
    for(int i=1;i<=n;i++){
        if(sum-a[i]+b[i]>max) max=sum-a[i]+b[i];
    }
    cout<<max;
    return 0;
}