QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#332354 | #8239. Mysterious Tree | A1922 | WA | 1ms | 3680kb | C++14 | 2.5kb | 2024-02-19 14:44:04 | 2024-02-19 14:44:04 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
int y[100005][4],f[100005][4];
using namespace std;
signed main()
{
int t;
cin>>t;
while(t--)
{
int j,f=0;
int an;
int n;
cin>>n;
for(int i=1; i<=(n/2)+1; i+=2)
{
j=i+1;
cout<<"?"<<' '<<i<<' '<<j<<endl;
cout.flush();
cin>>an;
if(an==1)
{
f=1;
break;
}
}
if(f==1)
{
if(j>3)
{
cout<<'?'<<' '<<j<<' '<<j-2<<endl;
cout.flush();
cin>>an;
if(an==1)
{
cout<<'?'<<' '<<j<<' '<<j-3<<endl;
cout.flush();
cin>>an;
if(an==1)f=1;
else f=0;
}
else
{
cout<<'?'<<' '<<j-1<<' '<<j-2<<endl;
cout.flush();
cin>>an;
if(an==1)
{
cout<<'?'<<' '<<j-1<<' '<<j-3<<endl;
cout.flush();
cin>>an;
if(an==1)f=1;
else f=0;
}
else f=0;
}
}
else
{
cout<<'?'<<' '<<j<<' '<<j+2<<endl;
cout.flush();
cin>>an;
if(an==1)
{
cout<<'?'<<' '<<j<<' '<<j+1<<endl;
cout.flush();
cin>>an;
if(an==1)f=1;
else f=0;
}
else
{
cout<<'?'<<' '<<j-1<<' '<<j+2<<endl;
cout.flush();
cin>>an;
if(an==1)
{
cout<<'?'<<' '<<j-1<<' '<<j+1<<endl;
cout.flush();
cin>>an;
if(an==1)f=1;
else f=0;
}
else f=0;
}
}
}
if(f==1)cout<<'!'<<' '<<'2'<<endl;
else cout<<'!'<<' '<<'1'<<endl;
cout.flush();
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3588kb
input:
2 4 1 0 0 4 0 1 0 1 1
output:
? 1 2 ? 2 4 ? 1 4 ! 1 ? 1 2 ? 3 4 ? 4 2 ? 3 2 ? 3 1 ! 2
result:
ok Correct (2 test cases)
Test #2:
score: -100
Wrong Answer
time: 1ms
memory: 3680kb
input:
87 13 0 0 0 0
output:
? 1 2 ? 3 4 ? 5 6 ? 7 8 ! 1
result:
wrong answer Wrong prediction (test case 1)