马熠涵 • 6个月前
using namespace std; struct stu{
int cs,yx;
}a[500050]; int n,ans,num; bool cmp(stu a,stu b){
return a.cs+a.yx<b.cs+b.yx;
} int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].yx>>a[i].cs;
}
sort(a+1,a+1+n,cmp);
ans=-a[1].cs;
for(int i=2;i<=n;i++){
num+=a[i-1].yx;
ans=max(ans,num-a[i].cs);
}
cout<<ans;
return 0;
}
评论:
请先登录,才能进行评论