QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#560227	#8239. Mysterious Tree	shabi666^#	AC ✓	7ms	3692kb	C++14	3.1kb	2024-09-12 14:25:36	2024-09-12 14:25:37

Judging History

你现在查看的是最新测评结果

[2024-09-12 14:25:37]
评测

测评结果：AC
用时：7ms
内存：3692kb

查看

[2024-09-12 14:25:36]
提交

answer

#include <bits/stdc++.h>

using namespace std;
#define int long long
const int N=1e6+10;

int a[N];
int n,m;

void solve(){
    cin>>n;
    if(n%2)
    {
       int flag=1;
       for(int i=1;i<n;i+=2)
       {
          cout<<"? "<<i<<' '<<i+1<<endl;
          int x; cin>>x;
          if(x==1)
          {
             int val=i-1;
             if(val==0) val=i+2;
             cout<<"? "<<i<<' '<<val<<endl;
             int temp; cin>>temp;
             if(temp==1)
             {
                if(val==i+2) val++;
                else val--;
                cout<<"? "<<i<<' '<<val<<endl;
                int t;cin>>t;
                if(t)
                {
                    cout<<"! 2\n";
                    return ;
                } else
                {
                    cout<<"! 1\n";
                    return ;
                }
             }

             cout<<"? "<<i+1<<' '<<val<<endl;
             cin>>temp;
             if(temp==1)
             {
                if(val==i+2) val++;
                else val--;
                cout<<"? "<<i+1<<' '<<val<<endl;
                int t;cin>>t;
                if(t)
                {
                    cout<<"! 2\n";
                    return ;
                } else
                {
                    cout<<"! 1\n";
                    return ;
                }
             }else cout<<"! 1\n";
             return ;
          }
       }
       for(int i=1;i<=3;i++)
       {
           cout<<"? "<<n<<" "<<i<<endl;
           int temp; cin>>temp;
           if(temp==0) flag=0;
       }
       if(flag) cout<<"! 2\n";
       else cout<<"! 1\n";
    } else
    {
       for(int i=1;i<n;i+=2)
       {
          cout<<"? "<<i<<' '<<i+1<<endl;
          int x; cin>>x;
          if(x==1)
          {
             int val=i-1;
             if(val==0) val=i+2;
             cout<<"? "<<i<<' '<<val<<endl;
             int temp; cin>>temp;
             if(temp==1)
             {
                if(val==i+2) val++;
                else val--;
                cout<<"? "<<i<<' '<<val<<endl;
                int t;cin>>t;
                if(t)
                {
                    cout<<"! 2\n";
                    return ;
                } else
                {
                    cout<<"! 1\n";
                    return ;
                }
             }

             cout<<"? "<<i+1<<' '<<val<<endl;
             cin>>temp;
             if(temp==1)
             {
                if(val==i+2) val++;
                else val--;
                cout<<"? "<<i+1<<' '<<val<<endl;
                int t;cin>>t;
                if(t)
                {
                    cout<<"! 2\n";
                    return ;
                } else
                {
                    cout<<"! 1\n";
                    return ;
                }
             }else cout<<"! 1\n";
             return ;
          }
       }
       cout<<"! 1\n";
    }
return ;
}

signed main(){
    //ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int T=1; cin>>T;
    while(T--)
    {
      solve();
    }
return 0;
}

源文件, 语言: C++14

这程序好像有点Bug，我给组数据试试？

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 3568kb

input:

output:

result:

ok Correct (2 test cases)

Test #2:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

output:

result:

ok Correct (87 test cases)

Test #3:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

output:

result:

ok Correct (135 test cases)

Test #4:

score: 0

Accepted

time: 4ms

memory: 3632kb

input:

output:

result:

ok Correct (136 test cases)

Test #5:

score: 0

Accepted

time: 1ms

memory: 3684kb

input:

output:

result:

ok Correct (5 test cases)

Test #6:

score: 0

Accepted

time: 2ms

memory: 3540kb

input:

output:

result:

ok Correct (7 test cases)

Test #7:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

output:

result:

ok Correct (160 test cases)

Test #8:

score: 0

Accepted

time: 2ms

memory: 3544kb

input:

output:

result:

ok Correct (117 test cases)

Test #9:

score: 0

Accepted

time: 7ms

memory: 3628kb

input:

output:

result:

ok Correct (99 test cases)

Test #10:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

output:

result:

ok Correct (84 test cases)

Test #11:

score: 0

Accepted

time: 5ms

memory: 3628kb

input:

output:

result:

ok Correct (23 test cases)

Test #12:

score: 0

Accepted

time: 3ms

memory: 3688kb

input:

output:

result:

ok Correct (20 test cases)

Test #13:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

output:

result:

ok Correct (9 test cases)

Test #14:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

output:

result:

ok Correct (6 test cases)

Test #15:

score: 0

Accepted

time: 3ms

memory: 3612kb

input:

output:

result:

ok Correct (4 test cases)

Test #16:

score: 0

Accepted

time: 2ms

memory: 3552kb

input:

output:

result:

ok Correct (146 test cases)

Test #17:

score: 0

Accepted

time: 4ms

memory: 3612kb

input:

output:

result:

ok Correct (117 test cases)

Test #18:

score: 0

Accepted

time: 0ms

memory: 3676kb

input:

output:

result:

ok Correct (105 test cases)

Test #19:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok Correct (86 test cases)

Test #20:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

output:

result:

ok Correct (20 test cases)

Test #21:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

output:

result:

ok Correct (9 test cases)

Test #22:

score: 0

Accepted

time: 1ms

memory: 3540kb

input:

output:

result:

ok Correct (12 test cases)

Test #23:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

output:

result:

ok Correct (5 test cases)

Test #24:

score: 0

Accepted

time: 5ms

memory: 3672kb

input:

output:

result:

ok Correct (81 test cases)

Test #25:

score: 0

Accepted

time: 2ms

memory: 3692kb

input:

output:

result:

ok Correct (24 test cases)

Test #26:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

result:

ok Correct (9 test cases)

Test #27:

score: 0

Accepted

time: 1ms

memory: 3568kb

input:

output:

result:

ok Correct (8 test cases)

Test #28:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

result:

ok Correct (10 test cases)

Test #29:

score: 0

Accepted

time: 2ms

memory: 3688kb

input:

output:

result:

ok Correct (1 test case)

Test #30:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

output:

result:

ok Correct (2 test cases)

Test #31:

score: 0

Accepted

time: 2ms

memory: 3580kb

input:

output:

result:

ok Correct (4 test cases)

Test #32:

score: 0

Accepted

time: 0ms

memory: 3692kb

input:

output:

result:

ok Correct (1 test case)

Test #33:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

result:

ok Correct (1 test case)

Test #34:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

result:

ok Correct (1 test case)

Test #35:

score: 0

Accepted

time: 3ms

memory: 3616kb

input:

output:

result:

ok Correct (2 test cases)

Test #36:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

result:

ok Correct (2 test cases)

Test #37:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

output:

result:

ok Correct (2 test cases)

Test #38:

score: 0

Accepted

time: 3ms

memory: 3564kb

input:

output:

result:

ok Correct (4 test cases)

Test #39:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

result:

ok Correct (4 test cases)

Test #40:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

output:

result:

ok Correct (4 test cases)

Test #41:

score: 0

Accepted

time: 3ms

memory: 3564kb

input:

output:

result:

ok Correct (1 test case)

Extra Test:

score: 0

Extra Test Passed