Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
81613 季洁 cafe C++ 通过 100 39 MS 1040 KB 345 2023-08-09 16:57:59

Tests(25/25):


#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; }


测评信息: