Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
81602 王籽易 cafe C++ 通过 100 60 MS 2600 KB 451 2023-08-09 16:49:37

Tests(25/25):


#include<bits/stdc++.h> using namespace std; #define int long long int n,pre[100005],ans=-1; struct node{ int x,y; }an[100005]; bool cmp(node a,node b){ if(a.x+a.y==b.x+b.y) return a.x>b.x; return a.x+a.y>b.x+b.y; } signed main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>an[i].x>>an[i].y; } sort(an+1,an+n+1,cmp); for(int i=1;i<=n;i++){ pre[i]=pre[i-1]+an[i].x; ans=max(ans,pre[i]+an[i].y); } cout<<ans; return 0; }


测评信息: