QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#117116 | #6668. Trokuti | abs998244353# | 91.509677 | 10ms | 4040kb | C++17 | 2.0kb | 2023-06-30 12:59:38 | 2024-05-31 18:43:04 |
Judging History
answer
#include <bits/stdc++.h>
//#include "trokuti.h"
using namespace std;
const int N=103,n=100;
mt19937 rng(2007329);
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=0,b=0;
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=0;
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: 91.5097
Acceptable Answer
Test #1:
score: 100
Accepted
time: 5ms
memory: 3720kb
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:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 58 22 85 ? 58 47 64 ? 85 22 64 ? 63 26 64 ? 58 26 91 ? 85 47 91 ? 22 64 91 ? 63 58 91 ? 26 64 93 ? 91 63 93 ? 58 85 93 ? 22 47 93 ? 64 63 80 ? 93 22 80 ? 26 47 80 ? 8...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 5ms
memory: 3772kb
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:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 58 22 85 ? 58 47 64 ? 85 22 64 ? 63 26 64 ? 58 26 91 ? 85 47 91 ? 22 64 91 ? 63 58 91 ? 26 64 93 ? 91 63 93 ? 58 85 93 ? 22 47 93 ? 64 63 80 ? 93 22 80 ? 26 47 80 ? 8...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 0ms
memory: 3748kb
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:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 58 22 85 ? 58 47 64 ? 85 22 64 ? 63 26 64 ? 58 26 91 ? 85 47 91 ? 22 64 91 ? 63 58 91 ? 26 64 93 ? 91 63 93 ? 58 85 93 ? 22 47 93 ? 64 63 80 ? 93 22 80 ? 26 47 80 ? 8...
result:
points 1.0 points 1.0 correct 2505 queries
Test #4:
score: 100
Accepted
time: 8ms
memory: 3696kb
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:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 58 22 85 ? 58 47 64 ? 85 22 64 ? 63 26 64 ? 58 26 91 ? 85 47 91 ? 22 64 91 ? 63 58 91 ? 26 64 93 ? 91 63 93 ? 58 85 93 ? 22 47 93 ? 64 63 80 ? 93 22 80 ? 26 47 80 ? 8...
result:
points 1.0 points 1.0 correct 2505 queries
Test #5:
score: 100
Accepted
time: 0ms
memory: 3964kb
input:
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 58 22 85 ? 58 47 64 ? 85 22 64 ? 63 26 64 ? 58 26 91 ? 58 85 91 ? 47 22 91 ? 64 63 91 ? 26 64 93 ? 91 63 93 ? 58 85 93 ? 22 47 93 ? 64 63 80 ? 93 22 80 ? 26 47 80 ? 8...
result:
points 1.0 points 1.0 correct 2513 queries
Test #6:
score: 100
Accepted
time: 2ms
memory: 3696kb
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:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 58 22 85 ? 58 47 64 ? 85 22 64 ? 63 26 64 ? 58 26 91 ? 85 47 91 ? 22 64 91 ? 63 58 91 ? 26 64 93 ? 91 63 93 ? 58 85 93 ? 22 47 93 ? 64 63 80 ? 93 22 80 ? 26 47 80 ? 8...
result:
points 1.0 points 1.0 correct 2513 queries
Test #7:
score: 100
Accepted
time: 0ms
memory: 3696kb
input:
0 1 1 0 2 1 1 2 1 0 0 1 0 0 0 2 2 0 0 1 1 0 2 1 1 1 1 3 1 0 1 3 1 0 0 1 1 3 0 1 0 1 0 1 2 0 1 1 2 1 2 1 1 1 0 2 2 0 0 2 2 1 0 2 2 0 1 0 3 1 0 1 2 0 0 1 1 2 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 2 0 1 1 0 2 1 0 1 3 0 0 0 0 0 1 1 1 2 1 2 0 1 0 1 1 0 1 2 0 0 1 1 0 0 1 1 2 0 0 2 0 1 1 1 1 0 1 0 1 2 2 0 1 0 1 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 58 22 85 ? 58 47 64 ? 85 22 64 ? 63 26 64 ? 63 58 64 ? 26 58 64 ? 58 26 91 ? 85 47 91 ? 85 22 91 ? 47 22 91 ? 64 63 91 ? 64 58 91 ? 63 58 91 ? 26 64 93 ? 26 91 93 ? 6...
result:
points 1.0 points 1.0 correct 3295 queries
Test #8:
score: 98.9613
Acceptable Answer
time: 3ms
memory: 3716kb
input:
1 0 0 1 1 1 1 1 0 0 1 1 0 1 1 0 0 2 0 0 2 1 1 0 2 2 1 2 2 1 1 2 0 1 0 2 2 2 1 1 1 1 0 0 0 2 1 3 0 3 0 1 2 1 0 1 2 0 0 1 2 2 2 1 2 1 1 0 0 2 1 0 2 3 2 1 2 1 1 2 1 1 0 1 2 1 0 2 3 0 1 1 1 2 1 1 0 1 3 1 1 0 1 0 1 1 0 1 1 2 1 1 0 1 2 0 2 1 0 2 2 0 0 1 1 0 3 0 0 0 2 0 0 0 0 2 0 1 2 2 0 1 0 1 1 2 1 0 0 0 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 22 47 85 ? 26 58 85 ? 58 47 64 ? 58 85 64 ? 47 85 64 ? 22 63 64 ? 26 58 64 ? 58 26 91 ? 85 47 91 ? 22 64 91 ? 63 58 91 ? 63 58 91 ? 58 58 91 ? 26 64 93 ? 26 91 93 ? 63 58 93 ? 6...
result:
points 0.98961290320 points 0.98961290320 correct 3423 queries
Test #9:
score: 100
Accepted
time: 3ms
memory: 3764kb
input:
0 1 1 0 0 0 0 1 0 0 0 0 1 1 0 1 2 0 0 1 1 2 1 3 0 0 0 1 3 1 1 0 0 0 0 2 1 1 1 3 2 2 2 1 1 0 3 1 1 2 1 3 2 2 2 3 0 2 0 0 0 2 2 2 3 3 2 2 0 0 0 2 2 0 2 2 0 2 1 1 3 2 3 0 0 2 0 3 3 0 3 1 0 3 3 3 2 2 2 0 0 2 0 0 2 0 0 1 2 3 2 2 3 2 2 2 2 0 2 1 2 2 0 0 1 0 0 0 0 2 3 2 2 2 2 3 3 2 3 2 2 1 3 3 3 3 3 3 2 2 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 58 22 85 ? 58 22 85 ? 22 22 85 ? 58 47 64 ? 58 85 64 ? 47 85 64 ? 22 63 64 ? 26 58 64 ? 26 58 64 ? 58 58 64 ? 58 26 91 ? 58 85 91 ? 47 22 91 ? 64 63 91 ? 26 64 93 ? 9...
result:
points 1.0 points 1.0 correct 3233 queries
Test #10:
score: 92.3226
Acceptable Answer
time: 4ms
memory: 4036kb
input:
2 2 2 2 2 2 0 2 2 2 2 2 2 2 2 0 2 2 2 0 2 0 2 2 0 0 2 2 2 0 2 2 2 2 2 0 0 2 2 2 2 2 2 2 0 2 2 0 2 2 2 2 2 2 2 2 0 2 2 2 2 2 0 2 2 0 2 2 2 0 2 2 2 0 2 2 2 2 0 2 2 0 2 2 2 2 0 2 2 2 0 2 2 2 0 0 2 2 2 2 2 0 2 2 2 2 0 2 0 0 2 0 0 2 2 2 2 2 2 2 2 2 2 2 0 2 0 2 2 0 2 0 2 2 2 2 2 0 2 0 0 2 2 0 2 2 2 2 2 0 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 22 47 85 ? 26 58 85 ? 26 22 85 ? 58 47 64 ? 58 85 64 ? 22 63 64 ? 22 26 64 ? 58 26 91 ? 58 85 91 ? 47 22 91 ? 64 63 91 ? 26 64 93 ? 26 91 93 ? 64 91 93 ? 63 58 93 ? 85 22 93 ? 8...
result:
points 0.92322580650 points 0.92322580650 correct 3570 queries
Test #11:
score: 91.9613
Acceptable Answer
time: 4ms
memory: 3704kb
input:
2 2 3 1 2 3 1 2 0 2 2 2 1 3 1 0 2 2 3 2 2 1 2 2 1 1 2 3 2 3 2 1 3 2 0 2 1 3 0 2 1 0 2 0 2 1 2 1 2 3 3 3 1 3 3 2 1 3 2 1 2 1 0 1 2 2 2 2 1 2 3 1 0 3 1 2 1 2 2 2 2 2 2 0 0 1 2 2 2 2 1 1 1 1 2 1 3 0 2 2 1 3 3 2 1 3 1 1 2 1 2 2 1 1 1 1 2 1 2 0 2 2 0 1 2 3 1 1 0 2 1 1 2 1 2 0 1 1 1 2 2 3 2 2 3 2 1 0 1 2 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 22 47 85 ? 26 58 85 ? 26 22 85 ? 58 47 64 ? 58 85 64 ? 22 63 64 ? 22 26 64 ? 63 26 64 ? 58 26 91 ? 85 47 91 ? 85 22 91 ? 64 63 91 ? 64 58 91 ? 26 64 93 ? 91 63 93 ? 91 58 93 ? 6...
result:
points 0.91961290320 points 0.91961290320 correct 3578 queries
Test #12:
score: 93.3161
Acceptable Answer
time: 0ms
memory: 3716kb
input:
2 2 1 1 1 1 0 1 2 1 2 2 3 1 2 1 3 1 1 3 3 0 2 1 1 0 1 1 1 2 1 0 0 3 1 1 3 1 1 1 1 2 2 2 2 2 2 1 2 3 1 1 0 3 2 3 1 1 2 3 1 1 2 0 1 1 2 1 1 1 1 3 1 1 0 0 0 0 2 1 0 1 0 1 1 2 1 2 2 1 3 1 1 2 2 2 0 1 2 1 0 1 0 2 2 3 1 2 1 1 1 1 2 2 1 2 1 2 0 2 2 0 0 2 0 1 1 3 2 1 2 2 2 3 2 2 0 1 1 2 0 1 2 3 2 1 1 1 2 0 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 22 47 85 ? 26 58 85 ? 58 47 64 ? 85 22 64 ? 85 63 64 ? 22 63 64 ? 26 58 64 ? 58 26 91 ? 85 47 91 ? 22 64 91 ? 63 58 91 ? 26 64 93 ? 91 63 93 ? 91 58 93 ? 63 58 93 ? 85 22 93 ? 4...
result:
points 0.93316129030 points 0.93316129030 correct 3548 queries
Test #13:
score: 93.6323
Acceptable Answer
time: 10ms
memory: 3696kb
input:
2 1 2 1 1 1 0 1 1 2 3 0 3 0 2 2 1 2 2 0 2 1 1 1 2 0 1 1 1 0 1 1 1 0 0 1 1 2 1 1 3 2 2 0 2 3 3 1 1 0 2 3 2 2 0 2 2 2 2 2 1 2 2 1 1 2 2 2 0 1 0 3 2 3 3 1 1 1 0 1 2 1 1 1 2 1 1 1 1 2 1 1 0 2 0 1 3 1 1 3 3 0 1 2 2 1 3 2 3 1 1 2 2 3 1 2 2 1 1 1 2 3 2 1 1 2 2 1 3 0 3 2 1 1 1 0 1 1 0 2 1 1 2 3 1 1 1 2 1 2 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 58 22 85 ? 58 47 64 ? 85 22 64 ? 85 63 64 ? 22 63 64 ? 26 58 64 ? 26 58 64 ? 58 58 64 ? 58 26 91 ? 58 85 91 ? 47 22 91 ? 47 64 91 ? 22 64 91 ? 63 58 91 ? 26 64 93 ? 9...
result:
points 0.93632258060 points 0.93632258060 correct 3541 queries
Test #14:
score: 94.4
Acceptable Answer
time: 5ms
memory: 3704kb
input:
2 1 1 0 1 2 1 1 1 2 3 1 1 3 1 2 0 2 1 3 1 2 0 1 1 1 1 1 2 3 1 0 3 2 1 1 3 2 3 3 2 1 2 1 2 2 2 2 1 0 0 0 1 2 0 3 2 2 2 1 0 2 3 2 1 1 1 2 0 0 2 1 0 2 1 2 2 0 2 1 1 2 2 1 1 2 2 1 2 2 2 1 1 1 2 0 0 3 2 2 0 1 2 0 1 0 2 0 1 2 2 2 3 3 0 1 1 1 1 2 1 1 2 3 2 3 3 0 2 2 2 2 2 2 1 3 2 0 2 2 2 0 1 1 1 1 2 2 1 3 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 47 58 85 ? 26 58 85 ? 58 47 64 ? 58 85 64 ? 47 85 64 ? 22 63 64 ? 22 26 64 ? 58 26 91 ? 85 47 91 ? 85 22 91 ? 47 22 91 ? 64 63 91 ? 26 64 93 ? 26 91 93 ? 63 58 93 ? 6...
result:
points 0.9440 points 0.9440 correct 3524 queries
Test #15:
score: 93.5419
Acceptable Answer
time: 0ms
memory: 3656kb
input:
2 3 2 3 1 0 1 2 2 2 1 2 3 2 1 1 3 0 2 2 1 3 2 2 2 1 2 2 3 3 1 3 3 1 0 2 3 3 2 1 3 2 2 1 3 0 2 1 3 3 1 1 1 0 2 3 2 0 1 1 0 1 1 1 1 3 2 1 0 0 1 2 0 3 1 1 0 0 2 3 1 2 3 0 0 2 2 2 3 2 2 0 2 2 1 1 2 1 2 2 2 0 2 1 1 2 3 2 1 1 2 2 0 1 2 2 1 1 1 2 2 1 2 0 0 2 2 2 2 0 1 1 3 3 0 1 0 0 0 3 1 2 3 2 0 1 1 2 1 1 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 22 47 85 ? 63 47 85 ? 26 58 85 ? 26 22 85 ? 58 22 85 ? 58 47 64 ? 85 22 64 ? 63 26 64 ? 58 26 91 ? 58 85 91 ? 26 85 91 ? 47 22 91 ? 47 64 91 ? 22 64 91 ? 63 58 91 ? 26 64 93 ? 2...
result:
points 0.93541935480 points 0.93541935480 correct 3543 queries
Test #16:
score: 93.5871
Acceptable Answer
time: 3ms
memory: 3764kb
input:
1 0 1 2 2 1 2 1 1 1 0 3 2 2 0 1 2 3 0 0 0 2 0 1 0 1 1 0 2 1 3 1 0 0 2 2 1 1 0 2 1 2 2 2 1 2 0 1 0 2 2 3 2 1 1 1 1 0 0 0 1 2 1 2 1 3 0 3 3 1 1 1 1 0 3 3 1 0 1 0 3 2 1 2 0 2 0 1 3 0 0 1 2 3 2 2 2 2 1 0 2 1 0 0 1 1 2 0 3 1 0 2 2 1 2 2 3 1 1 0 2 1 1 1 1 1 1 3 0 2 2 2 1 2 0 1 1 1 3 1 1 1 1 1 2 1 2 0 3 2 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 58 22 85 ? 58 22 85 ? 22 22 85 ? 58 47 64 ? 58 85 64 ? 47 85 64 ? 22 63 64 ? 26 58 64 ? 58 26 91 ? 85 47 91 ? 85 22 91 ? 64 63 91 ? 64 58 91 ? 26 64 93 ? 26 91 93 ? 6...
result:
points 0.93587096770 points 0.93587096770 correct 3542 queries
Test #17:
score: 91.5097
Acceptable Answer
time: 7ms
memory: 3936kb
input:
2 1 2 3 2 3 3 2 3 3 2 2 0 3 3 2 0 2 2 2 2 2 1 1 1 3 1 1 3 1 1 1 2 2 1 0 3 1 2 2 3 2 0 0 2 1 3 0 1 2 1 1 2 2 0 1 1 3 1 2 2 3 1 2 0 1 1 0 1 0 0 1 0 3 2 2 1 2 2 1 1 0 1 1 1 2 1 3 1 1 2 0 2 2 1 0 2 2 2 1 2 3 2 2 1 1 3 2 0 1 3 2 2 2 1 0 2 2 2 0 2 1 2 2 2 1 1 2 1 2 0 3 2 1 0 1 0 1 2 2 3 1 1 0 1 2 1 1 1 2 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 22 47 85 ? 63 47 85 ? 26 58 85 ? 58 47 64 ? 85 22 64 ? 85 63 64 ? 26 58 64 ? 26 58 64 ? 58 58 64 ? 58 26 91 ? 58 85 91 ? 26 85 91 ? 47 22 91 ? 64 63 91 ? 64 58 91 ? 26 64 93 ? 2...
result:
points 0.91509677420 points 0.91509677420 correct 3588 queries
Test #18:
score: 95.1226
Acceptable Answer
time: 4ms
memory: 3696kb
input:
0 1 0 1 0 0 0 0 1 0 1 0 0 2 1 2 1 1 0 1 0 1 1 1 1 0 1 2 2 1 2 0 2 0 2 0 0 1 1 0 1 2 2 1 1 1 0 2 2 2 0 1 2 2 1 1 1 2 2 1 1 2 1 1 2 3 1 1 0 3 2 3 1 2 0 2 2 0 2 0 3 1 1 1 1 2 2 1 0 1 2 1 0 2 0 2 1 0 0 3 0 1 2 2 2 3 2 2 1 1 3 0 0 2 3 1 3 1 3 1 3 1 2 2 0 0 2 1 2 2 1 1 3 2 1 0 1 1 2 2 2 1 1 2 3 1 3 1 2 3 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 22 47 85 ? 26 58 85 ? 58 47 64 ? 58 85 64 ? 47 85 64 ? 22 63 64 ? 22 26 64 ? 63 26 64 ? 58 26 91 ? 58 85 91 ? 47 22 91 ? 47 64 91 ? 63 58 91 ? 63 58 91 ? 58 58 91 ? 26 64 93 ? 2...
result:
points 0.95122580650 points 0.95122580650 correct 3508 queries
Test #19:
score: 93.4516
Acceptable Answer
time: 7ms
memory: 3748kb
input:
1 2 1 2 1 2 2 3 2 2 1 2 2 2 1 2 2 3 0 2 2 0 1 2 0 0 2 1 2 3 1 2 3 0 2 2 2 2 3 1 1 0 0 1 3 1 3 1 1 0 2 1 3 1 2 1 2 1 2 1 0 1 3 2 2 1 3 3 2 0 1 1 0 1 1 2 2 3 2 1 1 2 1 1 2 3 1 2 1 1 3 2 2 1 1 1 2 3 2 3 2 0 2 0 0 1 3 2 1 2 1 1 2 1 0 2 1 2 2 1 2 1 1 3 2 0 1 2 0 0 3 0 1 1 2 1 0 2 2 1 1 3 3 1 2 2 2 2 1 1 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 22 47 85 ? 63 47 85 ? 26 58 85 ? 26 22 85 ? 58 47 64 ? 58 85 64 ? 47 85 64 ? 22 63 64 ? 26 58 64 ? 26 58 64 ? 58 58 64 ? 58 26 91 ? 85 47 91 ? 85 22 91 ? 64 63 91 ? 26 64 93 ? 2...
result:
points 0.9345161290 points 0.9345161290 correct 3545 queries
Test #20:
score: 93
Acceptable Answer
time: 7ms
memory: 4040kb
input:
2 3 3 2 3 3 2 3 3 3 1 2 1 2 2 2 2 3 3 1 1 2 3 1 2 1 0 2 2 0 2 2 3 2 3 2 2 1 2 1 0 2 1 1 1 2 2 0 2 1 0 3 1 1 1 0 2 3 3 3 1 2 3 1 2 0 1 2 0 2 1 0 2 1 1 0 2 2 1 2 1 1 3 1 0 2 1 1 2 2 2 1 2 1 3 1 2 0 1 1 2 0 3 2 2 2 3 1 3 3 1 2 2 1 1 1 2 1 2 2 0 0 1 1 2 0 2 3 3 2 2 2 1 1 1 2 1 2 1 2 0 0 2 1 0 2 1 0 2 2 ...
output:
? 63 47 22 ? 63 47 58 ? 63 22 58 ? 47 22 58 ? 63 47 26 ? 63 22 26 ? 47 22 26 ? 63 58 26 ? 47 58 26 ? 22 58 26 ? 22 63 85 ? 47 26 85 ? 47 58 85 ? 58 47 64 ? 58 85 64 ? 22 63 64 ? 22 26 64 ? 63 26 64 ? 58 26 91 ? 85 47 91 ? 85 22 91 ? 47 22 91 ? 64 63 91 ? 26 64 93 ? 91 63 93 ? 91 58 93 ? 85 22 93 ? 4...
result:
points 0.930 points 0.930 correct 3555 queries