比赛 |
20251001国庆欢乐赛1 |
评测结果 |
AWWWWTWTTT |
题目名称 |
有n种物品 |
最终得分 |
10 |
用户昵称 |
二乾五 |
运行时间 |
8.124 s |
代码语言 |
C++ |
内存使用 |
4.03 MiB |
提交时间 |
2025-10-01 10:48:54 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define foru(a,b,c) for(ll a=b;a<=c;a++)
ll n,a[100005],b[100005],ans;
short chose[100005];
int main(){
freopen("nit.in","r",stdin);
freopen("nit.out","w",stdout);
cin>>n;
foru(i,1,n){
cin>>a[i]>>b[i];
}
ll va=0,vb=0;
foru(depth,1,(n<<1)){
ll ma=0,mai;
foru(i,1,n){
if(((chose[i]&1)==(depth&1))&&chose[i]!=0){
continue;
}
if(chose[i]!=0&&chose[i]!=3){
if(b[i]>ma){
ma=b[i],mai=i;
}
}else if(chose[i]==0){
if(a[i]>ma){
ma=a[i],mai=i;
}
}
}
if(depth&1){
va+=ma;
if(chose[mai])chose[mai]=3;
else chose[mai]=1;
}else{
vb+=ma;
if(chose[mai])chose[mai]=3;
else chose[mai]=2;
}
// cerr<<"#1 "<<depth<<" "<<mai<<" "<<chose[mai]<<" "<<ma<<endl;
// cerr<<"#2 "<<va<<" "<<vb<<endl;
}
cout<<va-vb;
return 0;
}