QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#117041#6668. Trokutiabs998244353#91.509677 15ms4104kbC++172.0kb2023-06-30 12:34:312024-05-31 18:38:30

Judging History

你现在查看的是最新测评结果

  • [2024-05-31 18:38:30]
  • 评测
  • 测评结果:91.509677
  • 用时:15ms
  • 内存:4104kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-30 12:34:31]
  • 提交

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);
}

详细

Subtask #1:

score: 91.5097
Acceptable Answer

Test #1:

score: 100
Accepted
time: 13ms
memory: 3836kb

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: 0ms
memory: 3800kb

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: 3800kb

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: 0ms
memory: 4028kb

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: 15ms
memory: 3796kb

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: 0ms
memory: 3996kb

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: 3800kb

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: 4ms
memory: 3676kb

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: 4ms
memory: 3740kb

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: 11ms
memory: 3740kb

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: 7ms
memory: 4104kb

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: 4ms
memory: 4028kb

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: 4ms
memory: 3800kb

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: 2ms
memory: 3776kb

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: 3744kb

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: 0ms
memory: 3736kb

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: 5ms
memory: 3744kb

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: 0ms
memory: 3772kb

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: 8ms
memory: 3740kb

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: 5ms
memory: 3836kb

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