参考文献
作者:洛希krist
链接:https://www.acwing.com/solution/content/845/
来源:AcWing
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
C++ 代码
#include<iostream>
#include<algorithm>
using namespace std;
const int N=50010;
typedef pair<int,int>pii;
vector<pii> cow;
int main()
{
int sum_weight=0,n,w,s,max_danger=-2e9;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d%d",&w,&s);
cow.push_back({w+s,w});
}
sort(cow.begin(),cow.end());
for(auto i:cow)
{
max_danger=max(max_danger,-i.first+i.second+sum_weight);
sum_weight+=i.second;
}
printf("%d",max_danger);
return 0;
}