QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #366983 | #8239. Mysterious Tree | meronri | TL | 1ms | 3844kb | C++14 | 2.1kb | 2024-03-25 15:32:26 | 2024-03-25 15:32:26 |
Judging History
answer
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
bool check(int x,int y,int N)
{
int z,w,ans;
printf("? %d %d\n",x,y);
fflush(stdout);
scanf("%d",&ans);
if (ans==0) return false;
z=x==1?N:x-1;
w=z==1?N:z-1;
printf("? %d %d\n",x,z);
fflush(stdout);
scanf("%d",&ans);
if (ans==1)
{
printf("? %d %d\n",x,w);
fflush(stdout);
scanf("%d",&ans);
if (ans==1)
{
printf("! 2\n");
fflush(stdout);
return true;
}
else
{
printf("! 1\n");
fflush(stdout);
return true;
}
}
else
{
printf("? %d %d\n",y,z);
fflush(stdout);
scanf("%d",&ans);
if (ans==1)
{
printf("? %d %d\n",y,w);
fflush(stdout);
scanf("%d",&ans);
if (ans==1)
{
printf("! 2\n");
fflush(stdout);
return true;
}
else
{
printf("! 1\n");
fflush(stdout);
return true;
}
}
else
{
printf("! 1\n");
fflush(stdout);
return true;
}
}
return false;
}
void work()
{
int N;scanf("%d",&N);
int times=(N+1)/2+3;
bool flag=true;
for (int i=1;i*2<=N;i++)
{
if (check(i*2-1,i*2,N)) return;
}
check(N,1,N);
}
int main()
{
int T;scanf("%d",&T);
while (T--) work();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3844kb
input:
2 4 1 0 0 4 0 1 1 1
output:
? 1 2 ? 1 4 ? 2 4 ! 1 ? 1 2 ? 3 4 ? 3 2 ? 3 1 ! 2
result:
ok Correct (2 test cases)
Test #2:
score: -100
Time Limit Exceeded
input:
87 13 0 0 0 0 0 1 0 1 1 15 0 0 0 0 0 0 1 1 1 7 0 0 0 1 1 1 15 0 0 0 1 0 0 19 0 0 0 0 0 1 1 1 20 0 0 0 0 0 0 0 0 0 0 1 0 0 7 0 0 1 0 1 1 20 0 0 0 0 0 0 0 1 1 1 17 0 0 0 0 0 0 0 0 0
output:
? 1 2 ? 3 4 ? 5 6 ? 7 8 ? 9 10 ? 11 12 ? 11 10 ? 12 10 ? 12 9 ! 2 ? 1 2 ? 3 4 ? 5 6 ? 7 8 ? 9 10 ? 11 12 ? 13 14 ? 13 12 ? 13 11 ! 2 ? 1 2 ? 3 4 ? 5 6 ? 7 1 ? 7 6 ? 7 5 ! 2 ? 1 2 ? 3 4 ? 5 6 ? 7 8 ? 7 6 ? 8 6 ! 1 ? 1 2 ? 3 4 ? 5 6 ? 7 8 ? 9 10 ? 11 12 ? 11 10 ? 11 9 ! 2 ? 1 2 ? 3 4 ? 5 6 ? 7 8 ? 9 1...