比赛 2025.9.6 评测结果 AAAAAAAAAAAA
题目名称 Compatible Pairs 最终得分 100
用户昵称 wdsjl 运行时间 2.088 s
代码语言 C++ 内存使用 13.32 MiB
提交时间 2025-09-06 09:20:34
显示代码纯文本
#include <bits/stdc++.h>
#define int long long
using namespace std;
map<int,int> mp;
vector<int> g;
int n,a,b,ans=0;
int u,v;

signed main(){
	freopen("Compatible.in","r",stdin);
	freopen("Compatible.out","w",stdout);
	scanf("%lld%lld%lld",&n,&a,&b); 
	for(int i=1;i<=n;i++){
		scanf("%lld%lld",&u,&v);
		mp[v]=u;
		g.push_back(v);
	}
	sort(g.begin(),g.end());
	for(auto x:g){
		int pa=a-x,pb=b-x;
		if(mp[pb]>0 && pb>=0){
			if(pb==x){	
				ans+=mp[pb]/2,mp[pb]%=2;
			} 
			else{
				int minn=min(mp[x],mp[pb]);
				ans+=minn;
				mp[x]-=minn;
				mp[pb]-=minn;
			}
		}
		if(mp[pa]>0 && pa>=0){
			if(pa==x){
				ans+=mp[pa]/2,mp[pa]%=2;
			}
			else{
				int minn=min(mp[x],mp[pa]);
				ans+=minn;
				mp[x]-=minn;
				mp[pa]-=minn;
			}
		}
	}
	cout<<ans;
	return 0;
}