Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
81613 | 季洁 | cafe | C++ | 通过 | 100 | 39 MS | 1040 KB | 345 | 2023-08-09 16:57:59 |
#include<bits/stdc++.h> using namespace std; int n,b[100001],ans=0,sum[100001],x; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>x>>b[i]; b[i]=b[i]*1000+x; } sort(b+1,b+n+1); for(int i=1;i<=n;i++){ sum[i]=sum[i-1]+b[i]%1000; if(sum[i-1]<b[i]/1000) ans=max(ans,b[i]/1000-sum[i-1]); } cout<<ans+sum[n]; return 0; }