QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117101#6668. Trokutiabs998244353#92.503226 15ms4096kbC++172.0kb2023-06-30 12:54:492024-05-31 18:42:09

Judging History

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

  • [2024-05-31 18:42:09]
  • 评测
  • 测评结果:92.503226
  • 用时:15ms
  • 内存:4096kb
  • [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:54:49]
  • 提交

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