比赛 2026.9.12 评测结果 RRRRRRRRRR
题目名称 画线 最终得分 0
用户昵称 运行时间 3.582 s
代码语言 C++ 内存使用 8.25 MiB
提交时间 2026-09-12 09:13:38
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int a[2000005],n,q,x,y,zy=1,yy=1;
bool sf;
int main(){
    freopen("circle.in","r",stdin);
    freopen("circle.out","W",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        a[i]=i;
        a[i+n]=i;
    }
//    for(int j=1;j<=2*n;j++){
//        cout<<a[j]<<" ";
//    }
    cin>>q;
    a[0]=0;
    a[2*n+1]=0;
    for(int i=1;i<=q;i++){
        sf=false;
        cin>>x>>y;
        zy=1;
        yy=1;
        while(!sf&&a[x-zy]!=0){
            if(a[x-zy]==y){
                cout<<"YES"<<endl;
                sf=true;
                a[x]=0,a[x+n]=0;
                a[y]=0,a[y+n]=0;
//                for(int j=1;j<=2*n;j++){
//                    cout<<a[j]<<" ";
//                }
            } 
            zy++;
        }
        while(!sf&&a[x+yy]!=0){
            if(a[x+yy]==y){
                cout<<"YES"<<endl;
                sf=true;
                a[x]=0,a[x+n]=0;
                a[y]=0,a[y+n]=0;
//                for(int j=1;j<=2*n;j++){
//                    cout<<a[j]<<" ";
//                }
            } 
            yy++;
        }
        if(!sf){
            cout<<"NO"<<endl;
        }
    }
}