POJ - 3045 Cow Acrobats（贪心）

POJ - 3045 Cow Acrobats

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=50010;
pair<ll,ll>cows[N];
int main()
{
    
    
    int n;
    scanf("%d",&n);
    for(int i=0,w,s;i<n;i++)
    {
    
    
        scanf("%d%d",&w,&s);
        cows[i]={
    
    w+s,w};
    }
    sort(cows,cows+n);
    ll sum=0,res=-1e18; 
    for(int i=0;i<n;i++)
    {
    
    
        res=max(res,sum-cows[i].first+cows[i].second);
        sum+=cows[i].second;
    }
    printf("%lld\n",res);
    return 0;
}