南京邀请赛 K 题 Yet It Is Another World

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define maxn 1050int n;int x[maxn],y[maxn],z[maxn];int gcd(int a,int b){    if(b==0)        return a;    else        return gcd(b,a%b);}bool fuck(int i,int j){    int k;    for(k=y[i]-z[j];k<=z[i]-y[j];k++)        if(k%gcd(x[i],x[j])==0)            return false;    return true;}bool solve(){    int i,j;    for(i=1;i<=n;i++)        for(j=i+1;j<=n;j++)            if(fuck(i,j))                return true;    return false;}int main(){    while(scanf("%d",&n)!=EOF)    {        int i;        for(i=1;i<=n;i++)            scanf("%d%d%d",&x[i],&y[i],&z[i]);        if(solve())            printf("Can Take off\n");        else            printf("Cannot Take off\n");    }    return 0;}