比赛 ry分享赛 评测结果 RRRRRRRRRR
题目名称 服务 最终得分 0
用户昵称 yyswys 运行时间 2.649 s
代码语言 C++ 内存使用 79.58 MiB
提交时间 2026-03-19 19:48:01
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2500005;
struct node{
	int a,b,id,x;
}p[N];
bool cmp(node l,node k){
	if(l.x==k.x){
		if(l.x>=0){
			return l.a<k.a;
		}else{
			return l.b>k.b;
		}
	}else{
		return l.x>k.x;
	}
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	int n;
	cin>>n;
	for(int i(1);i<=n;++i){
		cin>>p[i].a>>p[i].b;
		p[i].id=i;
		if(p[i].a<p[i].b){
			p[i].x=1;
		}else if(p[i].a==p[i].b){
			p[i].x=0;
		}else{
			p[i].x=-1;
		}
	}
	sort(p+1,p+1+n,cmp);
	int pa=0,pb=0;
	for(int i(1);i<=n;++i){
		pa+=p[i].a;
		pb=max(pb,pa)+p[i].b;
	}
	cout<<pb<<"\n";
	return 0;
}