比赛 |
2025.9.6 |
评测结果 |
AATTWWWTTTTT |
题目名称 |
Compatible Pairs |
最终得分 |
17 |
用户昵称 |
陆晨洗 |
运行时间 |
21.010 s |
代码语言 |
C++ |
内存使用 |
4.41 MiB |
提交时间 |
2025-09-06 10:05:55 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
struct cow
{
int n,d;
}c[200010];
bool cmp(cow x,cow y)
{
return x.d<y.d;
}
int main()
{
freopen("Compatible.in","r",stdin);
freopen("Compatible.out","w",stdout);
int n,a,b,d,ans,i,j;
cin>>n>>a>>b;
ans=0;
for(i=1;i<=n;i++)
{
cin>>c[i].n>>c[i].d;
}
sort(c+1,c+n+1,cmp);
for(i=1;i<=n;i++)
{
for(j=i;j<=n&&c[i].n!=0&&c[i].d+c[j].d<=b;j++)
{
if(c[j].n==0)
{
continue;
}
if(c[i].d+c[j].d==a||c[i].d+c[j].d==b)
{
d=min(c[i].n,c[j].n);
c[i].n=c[i].n-d;
c[j].n=c[j].n-d;
if(i==j)
{
d=d/2;
}
ans=ans+d;
}
}
}
cout<<ans;
return 0;
}