QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#126800 | #6668. Trokuti | DerekFeng | 100 ✓ | 16ms | 3884kb | C++23 | 1.3kb | 2023-07-19 00:09:25 | 2023-07-19 00:09:27 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n=100,w[5][5][5],a[104][104],p[104],v[104];
int ask(int x,int y,int z){
printf("? %d %d %d\n",x+1,y+1,z+1);fflush(stdout);
int ret;scanf("%d",&ret);fflush(stdout);return ret;
}
int main(){
for(int i=0;i<5;i++)for(int j=i+1;j<5;j++)for(int k=j+1;k<5;k++)w[i][j][k]=ask(i,j,k);
for(int msk=0;msk<(1<<10);msk++){
for(int i=0,cnt=0;i<5;i++)for(int j=i+1;j<5;j++)a[i][j]=a[j][i]=msk>>cnt&1,cnt++;
bool ok=1;
for(int i=0;i<5;i++)for(int j=i+1;j<5;j++)for(int k=j+1;k<5;k++)
ok&=w[i][j][k]==a[i][j]+a[i][k]+a[j][k];
if(ok)break;
}
for(int i=0;i<n;i++)p[i]=i;
mt19937 rng(1919810);
for(int t=5;t<n;t++){
shuffle(p,p+t,rng);
for(int l=0,r;l<t;l=r+1){
for(r=l+1;r<t;r++){
int tmp=ask(p[r-1],p[r],t)-a[p[r-1]][p[r]];
if(tmp!=1){
a[p[r]][t]=a[t][p[r]]=a[t][p[r-1]]=a[p[r-1]][t]=tmp>>1;
for(int i=r-2;i>=l;i--)a[p[i]][t]=a[t][p[i]]=a[p[i+1]][t]^1;
break;
}
}
if(r==t){
if(l)a[p[l]][t]=a[t][p[l]]=ask(p[0],p[l],t)-a[p[0]][t]-a[p[0]][p[l]];
else a[p[0]][t]=a[t][p[0]]=ask(p[0],p[2],t)>>1;
for(int i=l+1;i<t;i++)a[p[i]][t]=a[t][p[i]]=a[p[i-1]][t]^1;
}
}
}
puts("!");
for(int i=0;i<n;i++,puts(""))for(int j=0;j<n;j++)putchar(a[i][j]+'0');
fflush(stdout);
}
詳細信息
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 9ms
memory: 3764kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 1 4 7 ? 2 5 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 4 6 8 ? 5 2 9 ? 1 6 9 ? 3 7 9 ? 4 8 9 ? 3 6 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 3 8 10 ? 3 1 11 ? 10 6 11 ? 5 8 11 ? 2 7 11 ? 9 4 11 ? 2 11 12 ? 10 7 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 10ms
memory: 3732kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 1 4 7 ? 2 5 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 4 6 8 ? 5 2 9 ? 1 6 9 ? 3 7 9 ? 4 8 9 ? 3 6 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 3 8 10 ? 3 1 11 ? 10 6 11 ? 5 8 11 ? 2 7 11 ? 9 4 11 ? 2 11 12 ? 10 7 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 4ms
memory: 3708kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 1 4 7 ? 2 5 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 4 6 8 ? 5 2 9 ? 1 6 9 ? 3 7 9 ? 4 8 9 ? 3 6 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 3 8 10 ? 3 1 11 ? 10 6 11 ? 5 8 11 ? 2 7 11 ? 9 4 11 ? 2 11 12 ? 10 7 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #4:
score: 100
Accepted
time: 11ms
memory: 3764kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 1 4 7 ? 2 5 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 4 6 8 ? 5 2 9 ? 1 6 9 ? 3 7 9 ? 4 8 9 ? 3 6 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 3 8 10 ? 3 1 11 ? 10 6 11 ? 5 8 11 ? 2 7 11 ? 9 4 11 ? 2 11 12 ? 10 7 ...
result:
points 1.0 points 1.0 correct 2505 queries
Test #5:
score: 100
Accepted
time: 10ms
memory: 3884kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 1 4 7 ? 2 5 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 4 6 8 ? 5 2 9 ? 1 6 9 ? 3 7 9 ? 4 8 9 ? 3 6 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 3 8 10 ? 3 1 11 ? 10 6 11 ? 5 8 11 ? 2 7 11 ? 9 4 11 ? 2 11 12 ? 10 7 ...
result:
points 1.0 points 1.0 correct 2509 queries
Test #6:
score: 100
Accepted
time: 9ms
memory: 3832kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 1 4 7 ? 2 5 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 4 6 8 ? 5 2 9 ? 1 6 9 ? 3 7 9 ? 4 8 9 ? 3 6 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 3 8 10 ? 3 1 11 ? 10 6 11 ? 5 8 11 ? 2 7 11 ? 9 4 11 ? 2 11 12 ? 10 7 ...
result:
points 1.0 points 1.0 correct 2511 queries
Test #7:
score: 100
Accepted
time: 15ms
memory: 3620kb
input:
0 0 1 0 1 1 0 0 0 0 1 1 1 0 1 1 0 1 1 1 1 2 0 2 1 2 0 0 1 2 0 0 0 1 1 0 1 0 2 0 2 2 2 1 1 2 0 0 0 1 0 0 0 1 1 0 1 2 1 0 1 1 1 1 1 1 1 0 2 1 0 1 1 0 0 1 1 2 2 0 2 1 1 0 0 0 1 1 2 1 0 0 1 0 1 1 0 1 2 1 2 1 1 1 0 1 1 3 2 1 1 1 1 2 0 2 1 0 2 0 0 1 0 0 1 1 2 2 0 1 0 1 1 0 0 2 0 1 0 1 1 0 1 3 0 2 1 2 1 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 3 5 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 1 4 7 ? 4 2 7 ? 3 5 7 ? 4 1 8 ? 1 3 8 ? 3 2 8 ? 2 5 8 ? 7 6 8 ? 5 2 9 ? 1 6 9 ? 6 3 9 ? 3 7 9 ? 4 8 9 ? 3 6 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 3 8 10 ? 3 1 11 ? 1 10 11 ? 6 5 11 ? 8...
result:
points 1.0 points 1.0 correct 3141 queries
Test #8:
score: 100
Accepted
time: 4ms
memory: 3832kb
input:
3 1 2 1 2 1 1 1 0 0 0 1 0 2 1 1 0 0 1 1 2 0 1 1 1 2 3 2 1 2 0 0 0 0 2 1 1 1 1 2 3 2 2 1 0 1 0 0 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 2 1 0 1 1 1 2 0 1 1 2 0 1 0 1 1 2 1 1 1 0 1 0 1 0 1 0 2 2 1 2 0 1 1 1 3 0 1 1 2 1 1 1 0 1 1 3 1 1 2 1 2 1 0 0 2 2 1 2 1 2 1 0 1 0 1 3 0 2 0 2 2 2 1 2 1 1 0 0 0 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 1 4 7 ? 4 2 7 ? 2 5 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 7 6 8 ? 4 5 8 ? 5 2 9 ? 2 1 9 ? 6 3 9 ? 3 7 9 ? 7 4 9 ? 5 8 9 ? 3 6 10 ? 6 9 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 3 8 10 ? 3 1 11 ? 1 10 11 ? 1...
result:
points 1.0 points 1.0 correct 3233 queries
Test #9:
score: 100
Accepted
time: 3ms
memory: 3732kb
input:
2 2 2 3 3 2 1 1 0 2 2 3 2 2 2 2 2 0 3 2 3 1 3 0 1 2 2 2 3 1 1 2 0 3 0 3 3 0 3 1 2 0 0 2 1 1 3 2 3 0 3 2 0 1 3 0 2 1 2 1 3 2 0 2 3 0 2 2 0 2 0 3 0 3 2 2 3 1 0 2 3 0 0 3 1 3 0 0 1 3 2 0 1 1 2 3 3 0 3 0 2 0 2 3 0 3 1 1 3 1 2 1 3 0 2 2 2 2 1 2 1 3 3 1 0 2 2 2 0 1 2 0 2 2 1 0 1 1 0 2 0 2 1 3 3 3 0 1 2 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 3 5 6 ? 1 2 6 ? 4 1 6 ? 3 6 7 ? 6 1 7 ? 1 4 7 ? 4 2 7 ? 3 5 7 ? 4 1 8 ? 1 3 8 ? 2 5 8 ? 5 7 8 ? 4 6 8 ? 5 2 9 ? 2 1 9 ? 1 6 9 ? 6 3 9 ? 3 7 9 ? 4 8 9 ? 5 4 9 ? 3 6 10 ? 6 9 10 ? 1 5 10 ? 4 2 10 ? 7 8 10 ? 3 1 1...
result:
points 1.0 points 1.0 correct 3323 queries
Test #10:
score: 100
Accepted
time: 16ms
memory: 3616kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 1 4 7 ? 2 5 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 4 6 8 ? 5 2 9 ? 1 6 9 ? 3 7 9 ? 4 8 9 ? 3 6 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 3 8 10 ? 3 1 11 ? 10 6 11 ? 5 8 11 ? 2 7 11 ? 9 4 11 ? 2 11 12 ? 10 7 ...
result:
points 1.0 points 1.0 correct 3027 queries
Test #11:
score: 100
Accepted
time: 3ms
memory: 3764kb
input:
2 1 1 1 1 0 2 2 0 2 2 1 2 2 1 1 1 1 3 1 1 2 2 0 2 2 1 2 1 3 1 1 2 1 1 0 0 1 1 1 2 2 2 0 2 2 1 0 2 0 1 1 1 1 1 1 2 2 2 1 1 2 1 2 3 1 3 3 2 2 1 2 1 3 2 1 1 3 1 1 3 1 1 1 1 2 1 2 2 1 1 2 1 1 1 3 2 3 2 3 3 3 2 1 1 1 2 1 3 1 3 3 2 2 2 1 2 2 2 2 1 3 1 2 1 1 0 2 2 2 1 2 1 2 2 1 0 2 3 2 2 3 0 2 2 1 2 3 2 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 3 5 6 ? 1 2 6 ? 4 1 6 ? 3 6 7 ? 6 1 7 ? 4 2 7 ? 2 5 7 ? 3 4 7 ? 4 1 8 ? 1 3 8 ? 3 2 8 ? 2 5 8 ? 7 6 8 ? 5 2 9 ? 1 6 9 ? 6 3 9 ? 3 7 9 ? 7 4 9 ? 5 8 9 ? 3 6 10 ? 6 9 10 ? 9 1 10 ? 1 5 10 ? 5 4 10 ? 4 2 10 ? 7 8 ...
result:
points 1.0 points 1.0 correct 3333 queries
Test #12:
score: 100
Accepted
time: 6ms
memory: 3772kb
input:
1 1 1 1 2 1 3 2 1 2 2 3 0 2 1 0 1 2 2 1 1 3 0 2 1 2 0 2 1 1 1 2 2 1 1 1 2 2 3 3 2 2 2 0 2 1 1 1 1 2 2 3 0 2 2 0 0 0 0 2 1 0 3 1 2 1 2 3 0 3 1 2 3 3 2 2 1 3 0 1 3 1 0 2 2 2 2 0 1 3 2 3 1 2 3 2 2 2 0 3 2 1 2 1 3 2 2 2 2 2 0 1 2 0 1 2 2 1 2 1 1 0 1 3 1 0 2 2 1 1 2 1 1 2 1 3 1 2 1 2 3 2 2 1 3 2 2 1 0 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 3 5 6 ? 1 2 6 ? 3 6 7 ? 6 1 7 ? 1 4 7 ? 2 5 7 ? 3 2 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 7 6 8 ? 5 2 9 ? 1 6 9 ? 3 7 9 ? 7 4 9 ? 5 8 9 ? 3 6 10 ? 6 9 10 ? 1 5 10 ? 4 2 10 ? 7 8 10 ? 3 7 10 ? 3 1 11 ? 1 10 11 ? 10 6 11 ?...
result:
points 1.0 points 1.0 correct 3297 queries
Test #13:
score: 100
Accepted
time: 6ms
memory: 3776kb
input:
0 1 1 1 2 3 0 1 1 2 2 1 2 2 1 1 2 3 2 2 1 1 2 2 1 1 2 0 3 2 2 2 0 0 1 1 3 1 1 3 0 2 3 1 3 1 2 1 2 3 0 1 0 3 2 1 0 2 0 2 1 1 1 0 1 1 2 1 0 2 2 2 2 1 1 2 2 1 2 1 3 1 1 2 1 0 1 0 2 2 2 1 1 2 0 1 2 2 2 1 2 1 1 2 1 0 1 3 2 1 0 0 2 1 1 0 1 2 1 0 2 0 0 1 0 2 0 1 2 2 1 1 2 3 0 1 1 3 0 1 2 2 2 2 0 3 0 1 1 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 6 1 7 ? 1 4 7 ? 2 5 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 7 6 8 ? 5 2 9 ? 2 1 9 ? 6 3 9 ? 3 7 9 ? 7 4 9 ? 4 8 9 ? 5 6 9 ? 3 6 10 ? 9 1 10 ? 1 5 10 ? 5 4 10 ? 4 2 10 ? 7 8 10 ? 3 1 11 ? 1 10 11 ? 1...
result:
points 1.0 points 1.0 correct 3300 queries
Test #14:
score: 100
Accepted
time: 4ms
memory: 3692kb
input:
2 2 3 1 3 1 1 2 2 1 1 3 3 3 1 2 3 2 1 2 2 1 1 2 3 0 1 2 2 2 2 2 1 1 2 2 1 3 2 0 1 2 2 0 3 1 1 2 1 3 1 0 2 1 1 2 2 2 3 1 2 1 3 2 0 1 1 2 0 2 2 2 2 1 3 2 3 2 3 3 3 2 2 1 2 1 1 1 2 3 2 1 1 0 0 2 0 0 2 0 3 1 2 2 2 2 1 1 1 2 3 2 2 1 2 1 2 1 2 2 0 1 1 0 1 1 0 3 2 1 2 3 2 1 1 3 2 1 1 1 1 2 2 1 2 2 2 2 1 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 3 5 6 ? 1 2 6 ? 3 6 7 ? 1 4 7 ? 4 2 7 ? 2 5 7 ? 4 1 8 ? 3 2 8 ? 2 5 8 ? 5 7 8 ? 7 6 8 ? 5 2 9 ? 1 6 9 ? 6 3 9 ? 7 4 9 ? 5 8 9 ? 3 6 10 ? 6 9 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 7 8 10 ? 3 2 10 ? 3 1 11 ? 1 10 11 ? ...
result:
points 1.0 points 1.0 correct 3324 queries
Test #15:
score: 100
Accepted
time: 7ms
memory: 3828kb
input:
3 2 2 3 3 2 2 2 0 2 3 2 2 1 2 2 1 1 1 1 2 0 2 0 0 2 2 1 1 1 1 1 1 1 1 0 2 1 0 1 1 0 2 1 1 1 0 1 2 3 1 2 0 1 1 1 1 2 0 2 0 1 2 0 1 2 0 0 1 2 2 1 2 1 2 1 3 1 0 1 1 2 1 2 0 1 0 2 2 2 0 1 2 1 2 1 0 1 2 2 0 1 2 0 1 3 1 2 2 3 0 2 1 1 2 1 1 2 1 2 1 1 1 1 0 2 2 2 2 1 1 2 1 1 1 1 1 2 2 1 0 2 1 1 1 3 0 1 0 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 1 2 6 ? 4 5 6 ? 3 6 7 ? 6 1 7 ? 1 4 7 ? 2 5 7 ? 3 2 7 ? 4 1 8 ? 3 2 8 ? 2 5 8 ? 7 6 8 ? 4 7 8 ? 5 2 9 ? 1 6 9 ? 6 3 9 ? 3 7 9 ? 7 4 9 ? 4 8 9 ? 5 1 9 ? 3 6 10 ? 9 1 10 ? 1 5 10 ? 4 2 10 ? 2 7 10 ? 3 8 1...
result:
points 1.0 points 1.0 correct 3331 queries
Test #16:
score: 100
Accepted
time: 0ms
memory: 3704kb
input:
2 2 2 2 2 1 2 0 1 1 3 1 2 2 1 1 2 1 1 0 1 0 2 1 1 3 3 1 1 3 1 2 1 0 3 3 1 1 1 2 3 0 1 2 2 2 1 2 1 0 1 2 2 2 0 1 3 2 0 1 1 1 3 1 1 0 2 3 1 1 2 1 0 1 1 2 1 1 3 1 1 3 2 1 1 2 3 2 1 0 1 1 1 2 1 0 3 1 3 0 3 0 2 3 1 1 1 2 2 2 3 2 1 2 1 2 1 2 1 3 1 2 0 2 2 2 1 2 1 2 1 2 2 1 2 2 2 1 2 2 1 2 2 2 3 2 1 2 1 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 6 1 7 ? 1 4 7 ? 4 2 7 ? 2 5 7 ? 3 1 7 ? 4 1 8 ? 3 2 8 ? 2 5 8 ? 7 6 8 ? 4 7 8 ? 5 2 9 ? 2 1 9 ? 6 3 9 ? 7 4 9 ? 5 8 9 ? 3 6 10 ? 9 1 10 ? 5 4 10 ? 2 7 10 ? 7 8 10 ? 3 1 11 ? 10 6 11 ? 5 ...
result:
points 1.0 points 1.0 correct 3310 queries
Test #17:
score: 100
Accepted
time: 13ms
memory: 3704kb
input:
0 1 1 2 1 2 1 2 2 3 2 1 1 3 1 2 1 2 0 1 2 2 2 2 3 1 2 0 1 0 1 2 0 1 1 2 1 1 1 1 2 2 2 1 1 0 2 2 2 1 1 2 2 2 1 0 2 1 1 2 1 2 1 0 3 2 2 0 2 1 1 1 1 3 0 2 1 2 1 2 2 1 2 2 2 0 3 2 2 2 1 2 0 2 1 1 3 0 2 1 3 2 2 1 1 1 1 0 2 1 2 1 1 2 2 3 1 1 3 3 0 2 3 2 2 2 1 2 3 0 1 1 0 3 2 1 2 2 2 1 1 1 3 3 0 2 2 2 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 3 5 6 ? 1 2 6 ? 4 1 6 ? 3 6 7 ? 6 1 7 ? 1 4 7 ? 2 5 7 ? 3 2 7 ? 4 1 8 ? 3 2 8 ? 5 7 8 ? 7 6 8 ? 4 5 8 ? 5 2 9 ? 1 6 9 ? 3 7 9 ? 4 8 9 ? 3 6 10 ? 6 9 10 ? 1 5 10 ? 5 4 10 ? 4 2 10 ? 7 8 10 ? 3 7 10 ? 3 1 11 ? 10...
result:
points 1.0 points 1.0 correct 3308 queries
Test #18:
score: 100
Accepted
time: 9ms
memory: 3864kb
input:
1 2 1 1 2 3 2 2 2 2 1 2 2 0 1 1 2 2 2 2 0 1 3 2 1 1 1 0 2 3 0 2 3 2 1 1 1 1 1 2 2 2 2 2 0 0 2 3 1 2 2 3 1 0 0 0 1 2 2 2 2 1 1 1 1 1 2 1 2 3 0 0 3 1 3 3 3 1 1 1 2 1 1 1 1 2 0 2 3 2 1 2 3 1 3 3 1 1 2 1 2 1 2 2 3 2 3 2 2 1 1 2 1 1 2 0 1 1 1 1 3 2 1 1 2 2 2 1 1 2 1 1 2 2 1 1 1 1 2 2 1 2 2 1 1 2 2 2 2 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 3 5 6 ? 5 1 6 ? 1 2 6 ? 3 6 7 ? 6 1 7 ? 1 4 7 ? 4 2 7 ? 2 5 7 ? 4 1 8 ? 1 3 8 ? 2 5 8 ? 5 7 8 ? 4 6 8 ? 5 2 9 ? 2 1 9 ? 1 6 9 ? 6 3 9 ? 7 4 9 ? 5 8 9 ? 3 6 10 ? 9 1 10 ? 1 5 10 ? 4 2 10 ? 2 7 10 ? 3 8 10 ? 3 1 ...
result:
points 1.0 points 1.0 correct 3323 queries
Test #19:
score: 100
Accepted
time: 3ms
memory: 3612kb
input:
1 2 1 2 0 1 1 0 0 1 3 1 3 2 1 0 1 2 1 1 0 1 2 1 2 2 2 3 2 1 3 2 1 0 1 1 0 3 1 0 2 2 1 1 0 2 3 1 2 1 2 1 1 2 0 1 2 3 1 0 2 0 0 1 3 1 3 3 2 1 2 1 0 0 2 2 1 2 1 1 2 2 1 0 1 1 3 1 2 1 0 3 2 1 0 0 0 0 2 2 2 2 1 1 3 1 2 2 1 2 2 2 2 1 1 3 2 1 2 2 1 1 3 1 0 2 1 2 0 2 1 1 1 1 2 2 1 0 0 1 1 3 2 2 3 3 2 1 1 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 1 2 6 ? 3 6 7 ? 6 1 7 ? 4 2 7 ? 3 5 7 ? 4 1 8 ? 1 3 8 ? 3 2 8 ? 2 5 8 ? 7 6 8 ? 4 7 8 ? 5 2 9 ? 2 1 9 ? 1 6 9 ? 6 3 9 ? 3 7 9 ? 4 8 9 ? 5 4 9 ? 3 6 10 ? 9 1 10 ? 1 5 10 ? 5 4 10 ? 2 7 10 ? 7 8 10 ? 3 1 ...
result:
points 1.0 points 1.0 correct 3340 queries
Test #20:
score: 100
Accepted
time: 4ms
memory: 3640kb
input:
0 1 0 2 0 2 1 0 1 2 1 0 1 2 3 0 2 1 2 0 1 1 1 0 3 2 2 1 1 0 2 1 1 0 1 1 2 1 0 1 2 3 2 0 2 2 3 1 0 3 3 1 1 1 1 2 2 2 2 1 1 2 2 1 1 2 2 1 3 1 0 2 1 2 2 3 1 3 2 1 2 2 0 3 1 1 2 1 1 0 2 0 1 2 1 3 2 0 1 1 2 1 2 1 3 1 1 2 1 2 2 2 1 0 1 0 2 3 0 2 1 0 1 2 0 2 1 1 1 2 1 2 1 1 1 1 2 0 2 1 2 1 2 1 2 2 1 0 0 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 4 3 6 ? 5 1 6 ? 4 2 6 ? 3 6 7 ? 1 4 7 ? 2 5 7 ? 4 1 8 ? 1 3 8 ? 3 2 8 ? 5 7 8 ? 4 6 8 ? 5 2 9 ? 2 1 9 ? 1 6 9 ? 3 7 9 ? 4 8 9 ? 5 4 9 ? 3 6 10 ? 6 9 10 ? 9 1 10 ? 5 4 10 ? 4 2 10 ? 2 7 10 ? 7 8 10 ? 3 1 11 ? 1 10 11 ? ...
result:
points 1.0 points 1.0 correct 3318 queries