比赛 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;
}