Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
81609 | 张志鹏 | cafe | C++ | 运行超时 | 0 | 2000 MS | 1812 KB | 521 | 2023-08-09 16:55:27 |
#include<bits/stdc++.h> using namespace std; int n; struct c{ int a,b,d,e; }; c p[100001]; int ans; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>p[i].a>>p[i].b; } for(int i=1;i<=n-1;i++){ for(int j=i+1;j<=n;j++){ if(p[i].a<p[j].a) swap(p[i],p[j]); else if(p[i].b<p[j].b) swap(p[i],p[j]); } } p[0].e=0; for(int i=1;i<=n;i++){ cout<<p[i].a<<" "<<p[i].b<<endl; p[i].e=p[i-1].e+p[i].a; p[i].d=p[i].e+p[i].b; if(ans<p[i].d) ans=p[i].d; } cout<<ans; return 0; }