AC

马熠涵  •  6个月前


include<bits/stdc++.h>

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;

}


评论:

请先登录,才能进行评论