QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#117189 | #6668. Trokuti | yyyyxh | 100 ✓ | 14ms | 3824kb | C++17 | 2.1kb | 2023-06-30 16:25:14 | 2023-06-30 16:25:15 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N=103,n=100;
mt19937 rng(20070329);
int read(){
char c=getchar();int x=0;
while(c<48||c>57) c=getchar();
do x=(x<<1)+(x<<3)+(c^48),c=getchar();
while(c>=48&&c<=57);
return x;
}
int ask(int a,int b,int c){
printf("? %d %d %d\n",a,b,c);
fflush(stdout);return read();
}
int p[N];
bool tmp[5][5];
int cur[10];
bool f[N][N];
void op(int x,int y,bool t){f[p[x]][p[y]]=f[p[y]][p[x]]=t;}
int stk[N],tp;
int main(){
iota(p,p+n,1);
shuffle(p,p+n,rng);
for(int s=0,tt=0;s<(1<<5);++s)
if(__builtin_popcount(s)==3u){
int a=__builtin_ctz(s);
int b=__builtin_ctz(s^(1<<a));
int c=__builtin_ctz(s^(1<<a)^(1<<b));
cur[tt++]=ask(p[a],p[b],p[c]);
}
for(int s=0;s<(1<<10);++s){
int rk=0;
for(int i=0;i<5;++i)
for(int j=i+1;j<5;++j)
tmp[j][i]=tmp[i][j]=s>>rk++&1;
bool fl=1;
for(int s=0,tt=0;s<(1<<5);++s)
if(__builtin_popcount(s)==3u){
int a=__builtin_ctz(s);
int b=__builtin_ctz(s^(1<<a));
int c=__builtin_ctz(s^(1<<a)^(1<<b));
int rr=tmp[a][b]+tmp[b][c]+tmp[a][c];
if(rr!=cur[tt++]){fl=0;break;}
}
if(fl){
for(int i=0;i<5;++i)
for(int j=i+1;j<5;++j) op(i,j,tmp[i][j]);
break;
}
}
for(int i=5;i<n;++i){
shuffle(p,p+i,rng);
int pos=0;
bool fl=0;
while(pos<i){
stk[tp=1]=pos++;
while(pos<i){
stk[++tp]=pos++;
int a=stk[tp],b=stk[tp-1];
int t=ask(p[a],p[b],p[i])-f[p[a]][p[b]];
if(t==0){
op(stk[tp--],i,0);
int par=0;
while(tp){op(stk[tp--],i,par);par^=1;}
fl=1;
break;
}
if(t==2){
op(stk[tp--],i,1);
int par=1;
while(tp){op(stk[tp--],i,par);par^=1;}
fl=1;
break;
}
}
}
if(tp){
int pp;
if(fl) pp=ask(p[stk[tp]],p[0],p[i])-f[p[0]][p[stk[tp]]]-f[p[i]][p[0]];
else pp=(ask(p[stk[tp]],p[stk[tp-2]],p[i])-f[p[stk[tp]]][p[stk[tp-2]]])>>1;
while(tp){op(stk[tp--],i,pp);pp^=1;}
}
}
puts("!");
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j)
putchar(f[i][j]^48);
putchar('\n');
}
fflush(stdout);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 14ms
memory: 3580kb
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:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 51 54 16 ? 32 53 16 ? 53 16 89 ? 51 40 89 ? 5 41 89 ? 54 32 8...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 11ms
memory: 3588kb
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:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 51 54 16 ? 32 53 16 ? 53 16 89 ? 51 40 89 ? 5 41 89 ? 54 32 8...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 5ms
memory: 3724kb
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:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 51 54 16 ? 32 53 16 ? 53 16 89 ? 51 40 89 ? 5 41 89 ? 54 32 8...
result:
points 1.0 points 1.0 correct 2505 queries
Test #4:
score: 100
Accepted
time: 11ms
memory: 3760kb
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:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 51 54 16 ? 32 53 16 ? 53 16 89 ? 51 40 89 ? 5 41 89 ? 54 32 8...
result:
points 1.0 points 1.0 correct 2505 queries
Test #5:
score: 100
Accepted
time: 9ms
memory: 3588kb
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:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 51 54 16 ? 32 53 16 ? 53 16 89 ? 51 40 89 ? 5 41 89 ? 54 32 8...
result:
points 1.0 points 1.0 correct 2510 queries
Test #6:
score: 100
Accepted
time: 0ms
memory: 3580kb
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:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 51 54 16 ? 32 53 16 ? 53 16 89 ? 51 40 89 ? 5 41 89 ? 54 32 8...
result:
points 1.0 points 1.0 correct 2511 queries
Test #7:
score: 100
Accepted
time: 4ms
memory: 3824kb
input:
1 2 2 1 2 1 0 2 0 1 0 1 1 1 3 0 1 1 1 0 3 0 0 0 0 1 0 1 1 0 2 0 0 1 0 0 0 0 0 0 0 1 1 2 0 1 1 1 1 2 0 0 0 0 2 1 0 0 0 0 0 0 1 0 0 0 0 0 2 0 1 1 0 1 2 0 0 1 1 1 1 1 0 0 2 1 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 2 0 0 0 2 0 1 1 1 1 1 2 1 1 0 0 0 0 1 1 1 0 1 1 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 0 1 0 1 1 0 2 1 0 0 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 40 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 54 53 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 51 54 16 ? 32 53 16 ? 53 16 89 ? 51 40 ...
result:
points 1.0 points 1.0 correct 3119 queries
Test #8:
score: 100
Accepted
time: 7ms
memory: 3532kb
input:
3 1 1 1 1 1 1 0 0 0 1 1 2 2 2 0 0 2 0 1 1 3 1 1 2 1 1 2 0 1 1 1 2 3 1 3 1 1 0 3 1 1 1 2 2 0 1 1 0 1 1 2 2 1 1 1 1 1 2 0 2 0 1 2 2 1 1 0 1 1 1 3 0 1 2 2 1 1 0 1 0 2 0 1 1 1 3 0 3 0 0 0 1 1 1 1 1 2 2 0 0 2 1 2 1 0 2 0 1 1 0 1 1 1 1 3 1 1 2 2 1 0 2 0 3 1 0 1 0 3 0 0 1 1 0 1 1 0 2 1 0 2 1 1 2 1 0 1 3 0 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 40 54 ? 51 53 55 ? 32 51 55 ? 41 40 55 ? 54 53 55 ? 40 54 5 ? 32 40 5 ? 55 41 5 ? 53 55 5 ? 51 53 5 ? 55 40 16 ? 5 55 16 ? 41 5 16 ? 54 41 16 ? 51 54 16 ? 53 51 16...
result:
points 1.0 points 1.0 correct 3224 queries
Test #9:
score: 100
Accepted
time: 10ms
memory: 3588kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 2 2 2 0 2 0 0 0 0 0 2 2 1 3 0 2 2 0 1 1 1 1 1 3 3 1 0 0 0 2 2 2 3 1 2 3 2 2 2 3 3 2 2 0 2 2 3 1 0 0 0 2 2 2 1 2 3 2 3 2 3 0 0 2 0 2 2 0 0 2 3 1 0 2 2 2 2 1 1 0 1 0 3 2 3 3 2 2 1 3 3 2 0 0 0 3 1 0 0 3 2 3 0 3 3 3 1 3 3 2 2 2 3 2 0 0 1 2 2 2 2 3 3 0 0 0 1 3 3 3 1 1 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 54 53 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 54 41 16 ? 53 51 16 ? 32 40 16 ? 53 16 89 ? 51 40 ...
result:
points 1.0 points 1.0 correct 3134 queries
Test #10:
score: 100
Accepted
time: 8ms
memory: 3752kb
input:
2 2 2 2 2 2 2 2 2 0 2 2 2 2 0 2 2 0 2 0 2 2 2 2 2 0 2 2 0 2 2 2 2 2 2 0 2 0 2 2 2 2 2 2 2 2 2 0 2 2 2 2 2 2 0 2 2 2 0 2 2 2 2 2 2 2 0 2 0 2 2 0 0 2 2 0 2 2 2 2 2 2 0 0 2 2 2 0 2 0 0 2 0 2 0 2 2 2 2 2 0 2 2 2 2 0 2 2 2 2 0 2 2 2 2 2 0 2 0 2 2 2 2 2 2 0 2 2 2 2 2 2 2 2 0 2 2 2 2 2 2 0 2 2 2 2 2 2 0 0 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 51 41 54 ? 40 51 54 ? 32 40 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 54 53 55 ? 40 54 5 ? 32 40 5 ? 55 41 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 5 55 16 ? 41 5 16 ? 51 54 16 ? 32 53 16...
result:
points 1.0 points 1.0 correct 3323 queries
Test #11:
score: 100
Accepted
time: 2ms
memory: 3536kb
input:
2 3 2 3 2 1 1 2 1 1 1 2 2 1 0 3 0 2 2 2 2 0 2 0 2 1 2 2 2 1 2 1 3 1 2 2 2 1 1 2 2 2 2 3 1 2 2 3 2 3 0 2 3 1 3 1 2 0 1 2 2 2 1 1 0 1 3 0 0 2 1 1 1 2 2 3 2 3 2 0 2 1 2 0 1 2 1 1 1 1 1 2 3 0 2 2 2 2 1 2 1 2 0 2 0 1 3 2 2 0 1 0 1 0 1 1 3 1 3 1 1 3 2 1 2 2 2 0 3 1 3 2 1 1 2 1 2 1 3 2 0 0 0 0 2 2 2 3 2 0 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 51 41 54 ? 40 51 54 ? 32 40 54 ? 32 51 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 54 53 55 ? 40 54 5 ? 32 40 5 ? 55 41 5 ? 51 53 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 54 41 16 ? 51 54 1...
result:
points 1.0 points 1.0 correct 3313 queries
Test #12:
score: 100
Accepted
time: 6ms
memory: 3592kb
input:
1 1 2 2 2 2 1 1 2 1 3 1 3 2 1 1 3 1 2 0 1 0 1 1 0 1 0 0 1 1 2 1 1 2 2 2 3 2 1 1 3 2 1 0 3 1 1 1 3 3 2 2 2 1 2 2 2 2 3 3 2 2 3 1 1 1 1 1 0 3 2 0 0 2 3 1 3 2 2 2 2 3 1 0 1 0 1 1 2 1 2 0 3 2 1 3 2 0 2 2 2 1 1 1 0 1 2 2 1 1 1 3 1 2 2 1 1 2 1 0 2 2 2 1 3 3 2 0 3 1 2 1 2 2 0 1 2 1 1 2 2 3 3 1 1 1 0 1 1 1 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 41 40 55 ? 54 53 55 ? 40 54 5 ? 32 40 5 ? 55 41 5 ? 51 53 5 ? 51 54 5 ? 55 40 16 ? 5 55 16 ? 41 5 16 ? 51 54 16 ? 53 51 16 ? 32 40 16...
result:
points 1.0 points 1.0 correct 3327 queries
Test #13:
score: 100
Accepted
time: 9ms
memory: 3520kb
input:
1 3 1 1 2 1 2 2 3 2 2 2 2 1 2 1 1 2 3 3 3 2 3 3 2 1 2 0 1 2 2 1 3 0 2 1 1 2 1 2 2 2 2 3 1 3 0 1 2 1 1 0 2 2 2 2 1 1 1 1 2 2 3 0 1 1 1 3 2 2 1 2 2 3 3 1 0 1 1 2 1 1 1 2 1 2 1 0 2 2 1 1 2 3 2 1 1 1 2 1 1 3 2 1 3 1 3 2 1 1 2 2 1 1 1 3 3 2 1 3 2 0 0 2 2 0 1 1 2 2 0 2 3 3 1 0 1 1 2 1 1 2 2 1 2 1 3 1 1 2 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 40 54 ? 32 53 54 ? 51 53 55 ? 32 51 55 ? 41 40 55 ? 54 41 55 ? 54 53 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 53 5 ? 55 40 16 ? 41 5 16 ? 54 41 16 ? 53 51 16 ? 32 53 ...
result:
points 1.0 points 1.0 correct 3314 queries
Test #14:
score: 100
Accepted
time: 3ms
memory: 3520kb
input:
1 0 1 0 1 2 0 2 1 1 1 0 1 1 0 1 1 2 0 2 1 0 1 2 0 1 3 2 1 0 2 3 2 0 3 2 2 0 2 2 2 2 1 3 1 1 1 1 1 1 1 2 2 3 2 2 2 3 1 2 2 2 2 1 1 1 1 3 1 3 0 0 1 3 1 3 3 1 2 1 1 2 3 1 2 0 1 1 1 2 1 2 3 3 1 0 1 0 1 0 0 1 2 1 2 2 2 3 2 3 2 1 1 2 0 2 0 1 3 1 2 2 3 3 1 1 3 2 0 1 1 3 2 2 3 3 0 2 2 1 2 1 1 3 1 1 1 2 1 3 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 32 51 55 ? 41 40 55 ? 54 41 55 ? 54 53 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 54 41 16 ? 53 51 16 ? 32 53 16 ? 53 16 ...
result:
points 1.0 points 1.0 correct 3306 queries
Test #15:
score: 100
Accepted
time: 5ms
memory: 3532kb
input:
2 2 2 2 1 3 2 3 2 2 2 3 3 2 2 0 1 2 3 2 1 2 2 2 3 0 2 2 3 2 1 1 2 2 3 2 2 3 3 2 2 1 1 1 2 2 1 0 1 2 1 2 1 1 1 1 1 1 3 2 1 2 2 0 2 2 0 1 1 2 2 0 2 1 3 1 2 1 2 3 1 3 2 0 2 1 2 2 0 2 2 3 2 1 0 3 1 1 2 2 3 0 1 1 1 2 0 1 2 3 1 3 0 0 3 0 1 2 2 2 2 2 2 2 1 1 1 2 2 0 2 1 1 2 3 1 0 2 1 2 2 2 1 2 0 1 0 1 2 3 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 51 41 54 ? 32 40 54 ? 51 53 55 ? 40 32 55 ? 41 40 55 ? 54 53 55 ? 40 54 5 ? 32 40 5 ? 55 41 5 ? 51 53 5 ? 51 54 5 ? 55 40 16 ? 41 5 16 ? 54 41 16 ? 53 51 16 ? 32 40 16 ? 53 16 8...
result:
points 1.0 points 1.0 correct 3333 queries
Test #16:
score: 100
Accepted
time: 7ms
memory: 3612kb
input:
1 0 1 0 1 2 2 1 2 2 1 2 1 2 2 1 0 1 2 2 2 2 2 2 0 2 3 3 2 3 3 1 3 3 2 2 0 1 1 2 0 3 1 2 0 0 1 2 1 2 2 2 2 3 0 2 2 2 1 1 1 2 1 3 3 2 1 2 1 3 3 1 1 3 3 0 2 0 2 3 1 2 3 1 3 1 0 2 2 2 1 3 2 1 1 1 1 1 2 3 0 3 1 2 2 1 2 1 1 0 2 3 1 1 2 0 1 2 2 1 2 2 2 1 2 1 1 2 3 2 3 0 1 0 2 2 0 2 2 2 3 1 1 3 2 1 2 1 2 0 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 41 40 55 ? 54 41 55 ? 40 54 5 ? 41 32 5 ? 55 41 5 ? 51 53 5 ? 55 40 16 ? 5 55 16 ? 41 5 16 ? 54 41 16 ? 53 51 16 ? 32 40 16 ? 53 16 8...
result:
points 1.0 points 1.0 correct 3330 queries
Test #17:
score: 100
Accepted
time: 13ms
memory: 3524kb
input:
1 3 1 1 2 2 1 2 1 1 2 2 1 3 3 1 1 3 1 2 2 2 1 0 1 3 3 1 1 2 0 2 3 0 2 1 3 2 1 2 2 3 2 2 2 1 1 1 2 1 1 1 2 0 2 2 1 1 3 2 2 2 2 1 3 0 2 2 2 1 1 1 1 2 1 2 0 1 2 2 2 2 2 1 1 1 2 0 1 0 1 1 2 1 2 1 1 1 0 0 2 2 3 0 1 0 0 2 0 2 2 1 3 1 2 1 2 2 2 0 2 0 2 2 1 3 1 2 1 0 2 2 1 0 1 1 0 1 2 2 1 3 1 2 0 2 2 1 0 3 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 40 51 54 ? 32 40 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 41 40 55 ? 54 41 55 ? 40 54 5 ? 32 40 5 ? 55 41 5 ? 53 55 5 ? 51 53 5 ? 55 40 16 ? 41 5 16 ? 54 41 16 ? 53 51 16 ? 32 40 1...
result:
points 1.0 points 1.0 correct 3314 queries
Test #18:
score: 100
Accepted
time: 8ms
memory: 3528kb
input:
2 3 1 2 1 0 1 2 2 1 1 2 2 2 2 2 1 2 0 3 2 1 1 2 2 3 1 1 2 1 3 1 2 3 1 1 2 2 1 0 1 1 2 1 1 2 2 1 1 1 2 0 1 1 1 2 0 2 1 1 2 3 3 2 3 2 1 1 2 2 0 2 2 0 1 2 0 1 2 0 1 1 3 2 1 2 2 3 2 1 2 2 1 1 1 0 2 1 1 2 1 1 1 2 1 2 1 3 1 0 1 2 2 2 1 0 3 1 1 0 2 2 1 0 2 1 2 1 0 3 2 0 3 1 1 3 2 2 0 2 0 2 3 1 2 0 2 1 2 1 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 51 41 54 ? 40 51 54 ? 32 40 54 ? 32 51 54 ? 51 53 55 ? 32 51 55 ? 40 32 55 ? 41 40 55 ? 54 53 55 ? 40 54 5 ? 41 32 5 ? 55 41 5 ? 53 55 5 ? 51 53 5 ? 51 54 5 ? 55 40 16 ? 5 55 16...
result:
points 1.0 points 1.0 correct 3350 queries
Test #19:
score: 100
Accepted
time: 1ms
memory: 3584kb
input:
1 3 2 2 2 1 2 1 2 2 1 1 3 2 3 0 1 2 3 3 1 2 1 1 1 2 2 0 2 3 3 3 2 1 3 3 2 2 0 0 1 1 1 1 1 2 2 3 2 2 2 2 2 3 1 2 1 0 2 1 2 1 2 3 3 1 2 2 1 1 0 0 0 2 2 3 0 2 2 0 1 2 2 2 1 2 0 0 1 0 1 2 1 2 2 2 1 2 3 2 1 2 2 3 1 2 2 2 1 2 1 2 1 1 2 2 1 2 2 3 1 2 3 2 3 1 1 0 1 2 3 3 2 2 2 2 0 2 0 1 0 1 3 3 1 2 2 0 2 1 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 51 41 54 ? 40 51 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 54 53 55 ? 40 54 5 ? 41 32 5 ? 53 55 5 ? 51 54 5 ? 55 40 16 ? 5 55 16 ? 41 5 16 ? 51 54 16 ? 53 51 16 ? 32 53 1...
result:
points 1.0 points 1.0 correct 3316 queries
Test #20:
score: 100
Accepted
time: 5ms
memory: 3464kb
input:
1 1 1 1 3 1 1 2 2 2 1 2 2 1 1 3 3 3 1 3 2 2 2 2 2 3 2 2 1 1 2 2 1 1 2 2 1 2 1 1 3 1 2 2 1 2 2 2 0 2 1 1 1 2 1 1 1 0 2 1 2 1 1 1 1 0 0 1 1 1 2 2 1 3 1 1 0 1 1 1 2 0 2 3 1 2 2 1 1 1 2 1 2 2 2 2 1 2 2 2 1 2 2 1 1 1 1 2 2 1 0 2 1 2 1 1 3 3 0 3 2 2 2 3 1 1 2 2 3 2 2 1 2 1 0 2 2 1 1 2 2 2 1 1 2 3 2 1 2 3 ...
output:
? 53 51 41 ? 53 51 40 ? 53 41 40 ? 51 41 40 ? 53 51 32 ? 53 41 32 ? 51 41 32 ? 53 40 32 ? 51 40 32 ? 41 40 32 ? 41 53 54 ? 51 41 54 ? 32 40 54 ? 32 53 54 ? 51 53 55 ? 40 32 55 ? 54 41 55 ? 40 54 5 ? 41 32 5 ? 55 41 5 ? 51 53 5 ? 51 54 5 ? 55 40 16 ? 5 55 16 ? 41 5 16 ? 54 41 16 ? 53 51 16 ? 32 53 16...
result:
points 1.0 points 1.0 correct 3312 queries