QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#117101 | #6668. Trokuti | abs998244353# | 92.503226 | 15ms | 4096kb | C++17 | 2.0kb | 2023-06-30 12:54:49 | 2024-05-31 18:42:09 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N=103,n=100;
mt19937 rng(random_device{}());
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();
}
void report(bool f[N][N]){
puts("!");
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j)
putchar(f[i][j]^48);
putchar('\n');
}
fflush(stdout);
exit(0);
}
int p[N];
int x;
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 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;
while(pos<i){
int a=rng()%i,b=rng()%i;
if(pos<i) a=pos++;
if(pos<i) b=pos++;
int t=ask(p[a],p[b],p[i])-f[p[a]][p[b]];
if(!t){op(i,a,0);op(i,b,0);continue;}
if(t==2){op(i,a,1);op(i,b,1);continue;}
int c=rng()%i;
if(pos<i) c=pos++;
int qa=ask(p[a],p[c],p[i])-f[p[a]][p[c]];
if(!qa){op(i,a,0);op(i,b,1);op(i,c,0);continue;}
if(qa==2){op(i,a,1);op(i,b,0);op(i,c,1);continue;}
int qb=ask(p[b],p[c],p[i])-f[p[b]][p[c]];
if(!qb){op(i,a,1);op(i,b,0);op(i,c,0);continue;}
if(qb==2){op(i,a,0);op(i,b,1);op(i,c,1);continue;}
}
}
report(f);
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 92.5032
Acceptable Answer
Test #1:
score: 100
Accepted
time: 0ms
memory: 4024kb
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:
? 98 58 34 ? 98 58 89 ? 98 34 89 ? 58 34 89 ? 98 58 7 ? 98 34 7 ? 58 34 7 ? 98 89 7 ? 58 89 7 ? 34 89 7 ? 34 58 39 ? 89 7 39 ? 98 34 39 ? 34 58 78 ? 89 98 78 ? 7 39 78 ? 89 39 63 ? 78 58 63 ? 7 34 63 ? 98 34 63 ? 63 58 11 ? 98 34 11 ? 89 7 11 ? 78 39 11 ? 11 39 96 ? 7 98 96 ? 34 89 96 ? 63 58 96 ? 7...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 5ms
memory: 3796kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:
? 64 16 71 ? 64 16 65 ? 64 71 65 ? 16 71 65 ? 64 16 87 ? 64 71 87 ? 16 71 87 ? 64 65 87 ? 16 65 87 ? 71 65 87 ? 87 64 31 ? 16 65 31 ? 71 65 31 ? 64 31 15 ? 71 65 15 ? 16 87 15 ? 71 87 85 ? 64 31 85 ? 15 16 85 ? 65 65 85 ? 71 16 81 ? 31 85 81 ? 87 64 81 ? 65 15 81 ? 71 81 94 ? 85 15 94 ? 87 16 94 ? 6...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 15ms
memory: 4096kb
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:
? 47 98 27 ? 47 98 53 ? 47 27 53 ? 98 27 53 ? 47 98 46 ? 47 27 46 ? 98 27 46 ? 47 53 46 ? 98 53 46 ? 27 53 46 ? 98 53 65 ? 27 47 65 ? 46 47 65 ? 65 53 69 ? 46 47 69 ? 98 27 69 ? 27 53 51 ? 69 47 51 ? 65 46 51 ? 98 53 51 ? 27 65 11 ? 47 69 11 ? 53 98 11 ? 46 51 11 ? 69 53 42 ? 46 51 42 ? 47 98 42 ? 6...
result:
points 1.0 points 1.0 correct 2506 queries
Test #4:
score: 100
Accepted
time: 6ms
memory: 3728kb
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 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:
? 85 20 83 ? 85 20 72 ? 85 83 72 ? 20 83 72 ? 85 20 64 ? 85 83 64 ? 20 83 64 ? 85 72 64 ? 20 72 64 ? 83 72 64 ? 72 20 66 ? 83 64 66 ? 85 72 66 ? 66 72 48 ? 20 83 48 ? 64 85 48 ? 83 66 67 ? 64 72 67 ? 48 20 67 ? 85 66 67 ? 83 85 24 ? 66 20 24 ? 64 48 24 ? 67 72 24 ? 72 64 70 ? 24 67 70 ? 20 48 70 ? 6...
result:
points 1.0 points 1.0 correct 2504 queries
Test #5:
score: 100
Accepted
time: 9ms
memory: 3792kb
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:
? 38 66 93 ? 38 66 7 ? 38 93 7 ? 66 93 7 ? 38 66 62 ? 38 93 62 ? 66 93 62 ? 38 7 62 ? 66 7 62 ? 93 7 62 ? 7 38 54 ? 66 62 54 ? 93 66 54 ? 54 93 28 ? 62 38 28 ? 7 66 28 ? 38 62 80 ? 66 28 80 ? 7 93 80 ? 54 38 80 ? 62 93 45 ? 38 80 45 ? 54 28 45 ? 7 66 45 ? 93 45 10 ? 66 80 10 ? 38 28 10 ? 54 62 10 ? ...
result:
points 1.0 points 1.0 correct 2519 queries
Test #6:
score: 100
Accepted
time: 2ms
memory: 3788kb
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 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:
? 20 88 27 ? 20 88 100 ? 20 27 100 ? 88 27 100 ? 20 88 44 ? 20 27 44 ? 88 27 44 ? 20 100 44 ? 88 100 44 ? 27 100 44 ? 100 44 4 ? 20 88 4 ? 27 44 4 ? 20 27 25 ? 100 4 25 ? 88 44 25 ? 4 88 59 ? 100 27 59 ? 25 20 59 ? 44 88 59 ? 25 59 32 ? 44 100 32 ? 4 88 32 ? 27 20 32 ? 27 100 68 ? 25 20 68 ? 88 59 6...
result:
points 1.0 points 1.0 correct 2518 queries
Test #7:
score: 100
Accepted
time: 0ms
memory: 3732kb
input:
1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 2 0 0 1 0 1 2 1 0 2 1 1 2 0 2 0 1 0 0 1 0 0 1 1 1 0 2 0 0 1 0 0 1 1 0 0 0 1 2 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 2 1 0 0 1 2 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 1 3 0 1 1 2 0 2 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 2 1 0 1 0 1 1 0 0 1 1 1 2 0 0 0 2 1 0 0 2 1 1 1 2 1 1 1 ...
output:
? 95 47 55 ? 95 47 4 ? 95 55 4 ? 47 55 4 ? 95 47 92 ? 95 55 92 ? 47 55 92 ? 95 4 92 ? 47 4 92 ? 55 4 92 ? 92 95 21 ? 92 47 21 ? 95 47 21 ? 55 4 21 ? 55 92 21 ? 4 92 21 ? 4 47 25 ? 55 95 25 ? 92 21 25 ? 95 25 90 ? 4 47 90 ? 4 55 90 ? 21 92 90 ? 47 25 94 ? 92 55 94 ? 4 21 94 ? 95 90 94 ? 95 47 94 ? 90...
result:
points 1.0 points 1.0 correct 3300 queries
Test #8:
score: 97.5613
Acceptable Answer
time: 8ms
memory: 3992kb
input:
2 2 0 2 1 0 1 0 1 0 2 2 1 0 1 2 1 1 0 1 2 1 1 3 2 1 2 1 1 1 0 2 0 3 1 1 0 1 0 0 2 2 1 1 1 2 0 2 1 1 1 0 0 1 1 1 1 0 0 1 2 2 0 0 2 0 1 0 1 1 0 3 1 2 2 3 1 3 0 1 1 1 0 1 1 0 1 2 0 0 1 2 1 0 0 3 2 2 2 0 0 2 0 0 2 1 1 2 0 2 0 1 1 2 1 1 0 1 2 2 1 1 0 2 1 0 1 1 2 1 0 0 2 1 1 0 0 1 0 0 1 1 1 3 0 2 1 2 1 2 ...
output:
? 39 33 61 ? 39 33 32 ? 39 61 32 ? 33 61 32 ? 39 33 100 ? 39 61 100 ? 33 61 100 ? 39 32 100 ? 33 32 100 ? 61 32 100 ? 39 33 54 ? 39 100 54 ? 61 32 54 ? 61 61 54 ? 33 54 16 ? 33 32 16 ? 54 32 16 ? 39 61 16 ? 39 100 16 ? 54 33 26 ? 54 32 26 ? 33 32 26 ? 16 100 26 ? 16 61 26 ? 39 54 26 ? 39 61 26 ? 54 ...
result:
points 0.97561290320 points 0.97561290320 correct 3454 queries
Test #9:
score: 100
Accepted
time: 0ms
memory: 3732kb
input:
1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 2 2 3 2 0 0 0 0 2 2 2 3 2 0 0 2 2 3 0 1 1 1 3 0 2 2 0 1 1 3 1 2 1 1 2 3 3 3 0 1 1 2 3 0 0 0 1 1 0 0 1 0 0 0 3 0 3 3 1 2 1 0 1 1 3 2 1 3 1 3 0 0 2 2 1 1 2 3 0 0 1 0 0 0 1 1 3 2 3 3 0 2 1 1 3 2 2 3 3 0 2 0 2 3 1 1 0 0 1 2 1 0 0 1 1 0 0 2 0 1 1 2 3 0 3 2 0 2 3 0 0 ...
output:
? 92 91 57 ? 92 91 6 ? 92 57 6 ? 91 57 6 ? 92 91 26 ? 92 57 26 ? 91 57 26 ? 92 6 26 ? 91 6 26 ? 57 6 26 ? 91 57 86 ? 91 26 86 ? 57 26 86 ? 6 92 86 ? 6 26 86 ? 92 6 81 ? 26 91 81 ? 86 57 81 ? 57 6 7 ? 57 91 7 ? 81 26 7 ? 92 86 7 ? 92 7 31 ? 92 6 31 ? 81 91 31 ? 86 57 31 ? 26 91 31 ? 6 91 3 ? 57 31 3 ...
result:
points 1.0 points 1.0 correct 3251 queries
Test #10:
score: 94.9419
Acceptable Answer
time: 5ms
memory: 3732kb
input:
2 0 2 2 0 2 2 0 0 2 2 2 0 0 2 2 2 2 2 2 2 2 0 2 2 0 2 2 2 2 2 0 2 2 0 2 0 2 2 2 0 2 2 2 2 0 0 2 2 2 0 2 0 2 2 0 2 0 2 2 2 2 2 0 2 2 0 2 2 0 0 2 2 2 2 2 2 2 0 2 2 0 2 0 2 2 0 2 2 0 0 2 0 2 2 0 2 2 2 2 0 2 2 2 2 2 2 0 2 2 2 2 0 2 2 2 2 2 0 2 2 0 2 0 2 2 2 2 2 0 2 2 0 2 2 0 0 2 2 2 0 0 2 2 2 2 2 0 2 2 ...
output:
? 64 56 25 ? 64 56 51 ? 64 25 51 ? 56 25 51 ? 64 56 62 ? 64 25 62 ? 56 25 62 ? 64 51 62 ? 56 51 62 ? 25 51 62 ? 25 51 60 ? 25 62 60 ? 51 62 60 ? 64 56 60 ? 60 62 9 ? 51 25 9 ? 51 56 9 ? 64 56 9 ? 64 51 2 ? 62 56 2 ? 60 9 2 ? 60 25 2 ? 9 25 2 ? 60 56 23 ? 9 62 23 ? 9 25 23 ? 2 51 23 ? 2 64 23 ? 51 64...
result:
points 0.94941935480 points 0.94941935480 correct 3512 queries
Test #11:
score: 94.7161
Acceptable Answer
time: 0ms
memory: 3748kb
input:
1 2 0 1 2 0 1 0 2 0 2 1 0 1 0 2 2 2 3 1 1 2 1 2 2 2 2 1 1 1 0 1 1 1 3 2 2 2 2 2 2 3 3 2 2 2 2 1 0 2 2 1 2 1 2 1 2 1 1 2 3 2 1 1 2 3 1 2 1 1 1 2 0 2 1 1 1 3 2 1 2 0 2 2 2 0 2 1 2 1 1 1 2 1 1 2 2 1 1 2 1 3 2 2 1 1 0 2 1 1 0 2 3 1 1 0 1 2 1 2 2 0 0 1 1 3 1 3 0 1 2 2 1 0 1 2 2 1 0 2 1 1 1 1 3 2 1 0 1 1 ...
output:
? 6 82 54 ? 6 82 65 ? 6 54 65 ? 82 54 65 ? 6 82 8 ? 6 54 8 ? 82 54 8 ? 6 65 8 ? 82 65 8 ? 54 65 8 ? 82 6 17 ? 82 54 17 ? 6 54 17 ? 65 8 17 ? 65 6 17 ? 82 6 53 ? 82 65 53 ? 6 65 53 ? 8 17 53 ? 54 8 53 ? 54 6 53 ? 8 6 53 ? 6 8 11 ? 6 17 11 ? 82 54 11 ? 53 65 11 ? 53 82 11 ? 6 8 79 ? 6 53 79 ? 54 82 79...
result:
points 0.94716129030 points 0.94716129030 correct 3517 queries
Test #12:
score: 94.5806
Acceptable Answer
time: 4ms
memory: 3792kb
input:
1 2 2 1 2 2 1 3 3 1 1 3 1 1 0 2 2 2 3 2 2 3 1 2 1 1 1 1 1 2 1 1 3 2 1 1 1 2 1 3 2 2 0 2 2 3 1 2 2 2 1 3 2 0 2 2 0 0 1 1 2 0 1 2 1 3 1 1 2 1 2 1 1 3 0 1 0 3 3 2 1 1 1 3 3 2 1 1 2 1 2 0 1 1 1 1 2 3 2 2 3 1 1 2 1 2 2 2 2 1 2 1 2 0 2 1 3 1 2 1 3 1 2 0 2 2 0 1 2 2 2 0 1 3 2 2 0 3 1 1 2 2 1 2 3 0 2 0 3 2 ...
output:
? 8 43 11 ? 8 43 56 ? 8 11 56 ? 43 11 56 ? 8 43 73 ? 8 11 73 ? 43 11 73 ? 8 56 73 ? 43 56 73 ? 11 56 73 ? 8 56 65 ? 43 73 65 ? 11 56 65 ? 11 56 65 ? 56 56 65 ? 11 8 88 ? 11 65 88 ? 8 65 88 ? 43 73 88 ? 56 73 88 ? 56 8 88 ? 73 8 88 ? 11 88 27 ? 11 56 27 ? 8 43 27 ? 8 65 27 ? 43 65 27 ? 73 11 27 ? 73 ...
result:
points 0.94580645160 points 0.94580645160 correct 3520 queries
Test #13:
score: 94.8065
Acceptable Answer
time: 0ms
memory: 3740kb
input:
3 2 2 3 2 3 2 2 2 3 3 2 1 1 3 0 1 1 1 3 1 1 0 1 3 2 1 2 2 2 2 1 0 1 1 1 0 2 3 3 1 1 3 1 3 1 1 1 2 0 3 0 2 2 0 1 3 2 2 2 2 2 0 3 1 0 1 1 0 0 3 0 2 2 1 2 2 0 2 2 1 1 2 0 1 0 2 3 2 2 2 1 2 2 3 1 1 1 0 1 2 1 3 1 2 2 0 2 1 2 2 1 2 1 2 2 1 1 1 0 1 1 0 3 2 1 0 2 1 3 1 1 2 0 0 2 2 0 2 3 2 2 2 3 2 1 1 2 3 1 ...
output:
? 48 35 41 ? 48 35 36 ? 48 41 36 ? 35 41 36 ? 48 35 9 ? 48 41 9 ? 35 41 9 ? 48 36 9 ? 35 36 9 ? 41 36 9 ? 9 41 65 ? 36 35 65 ? 36 48 65 ? 35 48 65 ? 9 41 11 ? 48 36 11 ? 35 65 11 ? 35 36 11 ? 35 41 61 ? 9 65 61 ? 48 36 61 ? 48 11 61 ? 36 11 61 ? 11 36 74 ? 11 9 74 ? 61 65 74 ? 61 48 74 ? 41 35 74 ? ...
result:
points 0.94806451610 points 0.94806451610 correct 3515 queries
Test #14:
score: 95.1677
Acceptable Answer
time: 9ms
memory: 3736kb
input:
1 0 2 1 1 3 1 1 0 2 2 0 1 1 0 2 1 0 1 0 2 3 1 3 1 1 1 1 3 1 3 0 0 1 0 3 3 3 2 2 1 0 1 0 2 2 2 3 0 0 3 2 1 0 2 1 1 1 3 3 2 0 3 1 2 3 3 1 1 2 1 1 0 3 3 2 1 2 0 1 2 2 0 0 1 2 1 0 0 1 1 2 3 1 2 1 1 0 3 2 1 2 2 0 0 2 2 3 2 1 1 1 0 1 1 0 2 2 1 1 2 2 0 2 1 2 1 0 0 1 2 3 2 1 0 2 2 0 1 3 1 1 0 2 2 3 2 2 1 2 ...
output:
? 52 29 87 ? 52 29 61 ? 52 87 61 ? 29 87 61 ? 52 29 14 ? 52 87 14 ? 29 87 14 ? 52 61 14 ? 29 61 14 ? 87 61 14 ? 52 61 4 ? 87 29 4 ? 14 29 4 ? 14 29 4 ? 29 29 4 ? 29 61 38 ? 52 14 38 ? 4 87 38 ? 38 61 8 ? 52 29 8 ? 4 87 8 ? 14 87 8 ? 8 61 5 ? 8 87 5 ? 52 38 5 ? 52 14 5 ? 4 29 5 ? 4 38 5 ? 29 38 5 ? 5...
result:
points 0.95167741940 points 0.95167741940 correct 3507 queries
Test #15:
score: 95.3032
Acceptable Answer
time: 0ms
memory: 3736kb
input:
1 1 3 1 2 2 1 2 1 1 2 2 3 2 1 2 3 3 1 2 2 0 1 1 3 1 3 2 2 1 1 1 2 1 1 1 0 2 2 1 2 3 1 2 0 1 2 1 1 1 2 2 3 3 2 2 1 1 2 0 3 3 3 1 1 0 2 2 2 1 2 2 1 2 2 3 2 2 3 2 1 0 0 2 2 2 1 3 2 2 2 1 2 1 3 1 2 2 3 1 1 1 2 2 2 0 3 2 1 2 0 2 1 3 1 2 2 1 2 2 1 2 0 1 3 1 2 2 2 2 2 0 3 1 3 1 3 1 2 2 1 2 1 1 2 3 0 3 1 2 ...
output:
? 99 22 29 ? 99 22 84 ? 99 29 84 ? 22 29 84 ? 99 22 77 ? 99 29 77 ? 22 29 77 ? 99 84 77 ? 22 84 77 ? 29 84 77 ? 22 29 58 ? 99 77 58 ? 99 84 58 ? 77 84 15 ? 29 22 15 ? 29 58 15 ? 22 58 15 ? 99 58 15 ? 99 15 37 ? 58 84 37 ? 58 22 37 ? 84 22 37 ? 77 29 37 ? 77 58 37 ? 29 58 37 ? 29 22 26 ? 29 84 26 ? 5...
result:
points 0.95303225810 points 0.95303225810 correct 3504 queries
Test #16:
score: 93.5871
Acceptable Answer
time: 0ms
memory: 3736kb
input:
3 3 3 3 1 1 1 1 1 1 1 1 2 2 2 2 2 1 1 2 0 3 1 2 2 2 2 2 2 2 2 2 0 0 2 1 1 2 0 0 3 2 2 2 2 2 1 2 1 1 2 2 3 1 3 0 1 2 2 0 2 2 2 2 1 1 1 0 0 2 1 3 2 1 1 1 1 3 3 1 2 1 2 3 1 2 1 2 2 2 0 1 0 2 2 2 2 0 0 1 1 1 0 2 3 0 3 2 1 2 2 1 2 1 3 2 3 1 1 1 0 0 0 1 0 3 3 2 1 0 0 2 0 2 3 0 2 1 2 1 2 0 2 2 2 2 2 2 1 1 ...
output:
? 68 13 47 ? 68 13 80 ? 68 47 80 ? 13 47 80 ? 68 13 37 ? 68 47 37 ? 13 47 37 ? 68 80 37 ? 13 80 37 ? 47 80 37 ? 47 37 38 ? 47 68 38 ? 13 80 38 ? 13 80 38 ? 80 80 38 ? 47 13 33 ? 47 37 33 ? 68 38 33 ? 68 80 33 ? 37 38 88 ? 37 47 88 ? 68 13 88 ? 80 33 88 ? 80 13 88 ? 33 13 88 ? 33 37 97 ? 33 80 97 ? 8...
result:
points 0.93587096770 points 0.93587096770 correct 3542 queries
Test #17:
score: 92.5032
Acceptable Answer
time: 3ms
memory: 3832kb
input:
1 2 2 3 0 0 1 1 1 1 1 2 1 2 3 1 2 2 2 1 0 2 2 1 1 1 3 1 1 2 2 2 1 2 2 2 1 1 1 2 3 1 1 3 1 0 1 1 2 2 2 2 1 0 2 2 1 1 1 0 1 2 2 0 1 0 2 1 2 1 1 3 2 3 2 3 3 1 2 3 1 1 1 0 2 3 2 2 1 2 3 3 0 1 2 2 3 2 2 1 0 1 0 2 3 3 2 1 3 2 1 1 2 3 0 3 2 0 3 2 2 0 1 2 3 2 1 2 0 1 2 1 1 2 0 0 3 2 1 0 3 2 0 1 2 0 1 1 0 1 ...
output:
? 75 76 55 ? 75 76 42 ? 75 55 42 ? 76 55 42 ? 75 76 60 ? 75 55 60 ? 76 55 60 ? 75 42 60 ? 76 42 60 ? 55 42 60 ? 76 75 72 ? 76 42 72 ? 75 42 72 ? 60 55 72 ? 55 76 41 ? 60 42 41 ? 60 72 41 ? 42 72 41 ? 75 75 41 ? 60 41 73 ? 60 76 73 ? 75 72 73 ? 42 55 73 ? 42 76 73 ? 60 41 54 ? 60 55 54 ? 41 55 54 ? 7...
result:
points 0.92503225810 points 0.92503225810 correct 3566 queries
Test #18:
score: 94.8065
Acceptable Answer
time: 5ms
memory: 3736kb
input:
2 1 0 1 1 1 2 1 1 2 0 1 2 0 0 2 1 1 2 3 1 2 1 3 3 2 1 2 2 1 0 2 0 1 1 0 1 2 1 2 2 2 2 1 2 2 1 2 2 2 2 3 3 2 1 3 2 1 1 2 1 2 0 3 2 1 3 2 1 2 2 1 3 2 1 2 1 2 3 3 1 1 0 2 1 2 3 1 2 1 1 1 0 1 3 1 2 2 0 2 1 1 1 0 0 2 2 1 1 0 3 2 1 3 1 1 2 0 2 2 1 1 2 2 1 2 1 3 2 1 2 2 3 3 1 1 2 0 2 1 2 2 1 3 2 1 1 2 0 2 ...
output:
? 89 68 75 ? 89 68 8 ? 89 75 8 ? 68 75 8 ? 89 68 5 ? 89 75 5 ? 68 75 5 ? 89 8 5 ? 68 8 5 ? 75 8 5 ? 89 75 15 ? 5 68 15 ? 5 8 15 ? 68 8 15 ? 68 15 63 ? 89 75 63 ? 8 5 63 ? 15 75 34 ? 15 89 34 ? 8 5 34 ? 68 63 34 ? 68 15 34 ? 63 15 74 ? 63 89 74 ? 75 5 74 ? 34 8 74 ? 34 68 74 ? 34 5 76 ? 34 8 76 ? 5 8...
result:
points 0.94806451610 points 0.94806451610 correct 3515 queries
Test #19:
score: 94.8065
Acceptable Answer
time: 0ms
memory: 3800kb
input:
2 1 0 1 3 2 3 2 2 2 1 2 2 0 0 1 1 1 2 2 2 1 0 2 2 2 1 2 3 1 3 1 2 3 1 1 2 1 2 0 2 2 2 2 2 1 2 1 3 2 2 1 3 1 0 3 2 3 1 0 2 1 1 3 2 0 2 0 1 2 2 1 2 2 2 2 3 1 0 2 1 1 1 1 0 0 2 3 3 2 0 1 0 2 2 0 1 2 1 3 3 3 2 2 2 0 2 1 3 2 2 2 1 3 1 1 1 2 0 2 1 2 2 1 2 1 1 1 1 1 1 2 0 2 0 1 1 3 2 3 2 1 1 2 2 3 2 2 2 0 ...
output:
? 90 15 19 ? 90 15 6 ? 90 19 6 ? 15 19 6 ? 90 15 92 ? 90 19 92 ? 15 19 92 ? 90 6 92 ? 15 6 92 ? 19 6 92 ? 6 90 2 ? 6 15 2 ? 92 19 2 ? 92 92 2 ? 90 2 54 ? 19 6 54 ? 19 92 54 ? 15 92 54 ? 6 92 94 ? 6 15 94 ? 19 2 94 ? 19 90 94 ? 2 90 94 ? 54 6 94 ? 54 6 94 ? 6 6 94 ? 54 19 46 ? 54 92 46 ? 94 6 46 ? 90...
result:
points 0.94806451610 points 0.94806451610 correct 3515 queries
Test #20:
score: 95.0774
Acceptable Answer
time: 0ms
memory: 4020kb
input:
2 1 2 1 2 3 1 2 1 3 1 2 0 3 1 2 1 2 0 1 2 1 3 2 0 2 2 1 1 1 2 1 2 1 0 0 2 2 1 1 1 3 0 1 3 2 3 1 2 0 0 2 1 0 1 2 1 1 2 2 1 0 1 1 3 2 0 2 1 2 1 0 3 1 1 0 2 3 2 1 0 2 2 0 1 2 0 1 3 0 2 3 2 0 1 3 2 3 0 1 2 3 0 1 0 3 1 2 3 2 1 3 2 1 1 0 2 1 0 1 2 2 0 1 2 2 0 2 1 1 1 1 3 3 1 2 3 2 2 0 1 2 1 2 1 3 1 1 1 2 ...
output:
? 23 21 60 ? 23 21 70 ? 23 60 70 ? 21 60 70 ? 23 21 73 ? 23 60 73 ? 21 60 73 ? 23 70 73 ? 21 70 73 ? 60 70 73 ? 60 21 52 ? 60 70 52 ? 21 70 52 ? 23 73 52 ? 52 70 58 ? 52 73 58 ? 70 73 58 ? 60 21 58 ? 23 70 58 ? 23 70 43 ? 23 73 43 ? 70 73 43 ? 52 58 43 ? 60 21 43 ? 70 58 9 ? 60 52 9 ? 60 23 9 ? 52 2...
result:
points 0.95077419350 points 0.95077419350 correct 3509 queries