求助dalao80分求调
查看原帖
求助dalao80分求调
1047537
wuzhuoran楼主2024/8/2 23:30
#include<bits/stdc++.h>
using namespace std;

long long n,z,m=-1e18,cnt;
struct be{
	int s,w;
}b[50005];
bool cmp(be x,be y){
	return x.s +x.w<y.s+y.w ;
}

int main(){
	cin>>n;
	for(int i=1; i<=n; i++){
		cin>>b[i].w >>b[i].s ;
	}
	sort(b+1,b+n+1,cmp);
	for(int i=1; i<=n; i++){
		if(i!=1){
			m=max(m,(long long)cnt-b[i].s);
			cnt+=b[i].w ;
		}
		else{
			cnt+=b[i].w ;
		}
	//	cout<<cnt<<endl;
	}
	cout<<m;
    return 0;
}

2024/8/2 23:30
加载中...