38分
  • 板块P2694 接金币
  • 楼主chen_1111
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/9/1 13:46
  • 上次更新2024/9/1 18:16:13
查看原帖
38分
1235962
chen_1111楼主2024/9/1 13:46
#include<bits/stdc++.h>
using namespace std;
int n,t,s,m;
struct node
{
    int x,y;
}a[55];
bool cmp(node a,node b)
{
    return a.y<b.y;
}
int main()
{
    cin>>t;
    while(t--)
    {
        s=m=0;
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>a[i].x>>a[i].y;
        sort(a+1,a+n+1,cmp);
        for(int i=1;i<=n;i++)
            if(fabs(s-a[i].x)>a[i].y)
            {
                cout<<"Notabletocatch"<<endl;
                break;
            }
            else
            {
                s=a[i].x;
                for(int j=i+1;j<=n;j++)
                    a[j].y-=fabs(s);
                m++;
            }
        if(m==n)
            cout<<"Abletocatch"<<endl;
    }
}
2024/9/1 13:46
加载中...