QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117185#6668. Trokutiabs998244353100 ✓14ms3764kbC++172.3kb2023-06-30 16:21:092023-06-30 16:21:11

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-30 16:21:11]
  • 评测
  • 测评结果：100
  • 用时：14ms
  • 内存：3764kb
查看
  • [2023-06-30 16:21:09]
  • 提交

answer

#define IO_INTERACT
#include <bits/stdc++.h>
#ifndef IO_INTERACT
#include "trokuti.h"
#endif
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;
}
#ifdef IO_INTERACT
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);
}
#endif
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 stk[N],tp;
void solve(){
	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;}
		}
	}
	report(f);
}
#ifdef IO_INTERACT
int main(){solve();return 0;}
#endif
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 9ms
memory: 3764kb

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:

? 41 93 55
? 41 93 3
? 41 55 3
? 93 55 3
? 41 93 4
? 41 55 4
? 93 55 4
? 41 3 4
? 93 3 4
? 55 3 4
? 93 55 88
? 41 3 88
? 4 55 88
? 93 3 36
? 55 41 36
? 88 4 36
? 3 55 78
? 41 93 78
? 4 88 78
? 36 55 78
? 78 4 85
? 55 36 85
? 93 41 85
? 3 88 85
? 85 4 28
? 55 36 28
? 88 3 28
? 41 93 28
? 78 4 28
? 85...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

score: 100
Accepted
time: 1ms
memory: 3600kb

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:

? 67 26 52
? 67 26 24
? 67 52 24
? 26 52 24
? 67 26 76
? 67 52 76
? 26 52 76
? 67 24 76
? 26 24 76
? 52 24 76
? 52 76 30
? 26 24 30
? 67 76 30
? 52 30 95
? 67 26 95
? 24 76 95
? 67 30 60
? 52 95 60
? 76 24 60
? 26 30 60
? 26 52 35
? 30 76 35
? 67 24 35
? 95 60 35
? 52 35 81
? 95 24 81
? 60 76 81
? 6...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

score: 100
Accepted
time: 4ms
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:

? 16 26 59
? 16 26 7
? 16 59 7
? 26 59 7
? 16 26 71
? 16 59 71
? 26 59 71
? 16 7 71
? 26 7 71
? 59 7 71
? 71 7 45
? 26 16 45
? 59 7 45
? 71 59 56
? 26 16 56
? 7 45 56
? 7 56 78
? 16 59 78
? 45 26 78
? 71 56 78
? 56 71 90
? 26 78 90
? 7 16 90
? 45 59 90
? 71 26 50
? 7 78 50
? 56 16 50
? 59 45 50
? 90...

result:

points 1.0 points  1.0 correct 2505 queries

Test #4:

score: 100
Accepted
time: 4ms
memory: 3596kb

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:

? 97 72 77
? 97 72 29
? 97 77 29
? 72 77 29
? 97 72 6
? 97 77 6
? 72 77 6
? 97 29 6
? 72 29 6
? 77 29 6
? 97 6 47
? 29 72 47
? 77 6 47
? 77 97 87
? 47 6 87
? 72 29 87
? 77 97 19
? 87 47 19
? 6 29 19
? 72 97 19
? 6 19 22
? 77 72 22
? 87 47 22
? 97 29 22
? 29 6 63
? 87 97 63
? 47 22 63
? 19 77 63
? 72...

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

score: 100
Accepted
time: 6ms
memory: 3560kb

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:

? 25 2 52
? 25 2 88
? 25 52 88
? 2 52 88
? 25 2 56
? 25 52 56
? 2 52 56
? 25 88 56
? 2 88 56
? 52 88 56
? 2 25 60
? 56 52 60
? 88 25 60
? 60 25 82
? 56 88 82
? 52 2 82
? 88 60 10
? 25 56 10
? 2 52 10
? 82 60 10
? 10 56 6
? 60 82 6
? 25 88 6
? 52 2 6
? 52 25 49
? 2 10 49
? 60 82 49
? 56 6 49
? 88 25 ...

result:

points 1.0 points  1.0 correct 2509 queries

Test #6:

score: 100
Accepted
time: 9ms
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:

? 3 63 79
? 3 63 14
? 3 79 14
? 63 79 14
? 3 63 75
? 3 79 75
? 63 79 75
? 3 14 75
? 63 14 75
? 79 14 75
? 14 63 53
? 75 79 53
? 3 63 53
? 3 63 82
? 53 14 82
? 75 79 82
? 75 63 15
? 3 82 15
? 53 14 15
? 79 63 15
? 79 53 85
? 3 82 85
? 75 15 85
? 14 63 85
? 85 15 24
? 79 63 24
? 82 75 24
? 3 14 24
? 5...

result:

points 1.0 points  1.0 correct 2509 queries

Test #7:

score: 100
Accepted
time: 14ms
memory: 3764kb

input:

1
0
0
1
2
2
3
1
1
1
1
0
2
3
0
1
0
0
2
1
0
0
2
0
2
0
2
1
1
1
0
1
0
1
0
2
2
0
1
1
2
0
0
0
1
2
1
1
0
0
0
0
2
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
2
0
0
1
0
0
1
1
1
1
1
2
2
1
0
1
0
0
0
1
2
0
1
1
1
2
1
2
1
0
0
1
1
0
0
0
0
1
1
0
0
0
2
1
0
0
2
1
1
0
0
1
1
1
2
2
1
2
0
0
0
0
1
1
2
1
1
1
1
0
0
1
1
1
0
0
0
0
1
0
2
0
...

output:

? 10 26 35
? 10 26 25
? 10 35 25
? 26 35 25
? 10 26 38
? 10 35 38
? 26 35 38
? 10 25 38
? 26 25 38
? 35 25 38
? 10 26 98
? 25 10 98
? 38 35 98
? 38 26 98
? 98 10 17
? 38 35 17
? 25 26 17
? 98 17 20
? 26 35 20
? 25 26 20
? 38 25 20
? 10 17 20
? 26 38 86
? 17 26 86
? 35 20 86
? 98 25 86
? 10 38 86
? 9...

result:

points 1.0 points  1.0 correct 3089 queries

Test #8:

score: 100
Accepted
time: 10ms
memory: 3596kb

input:

1
2
2
3
0
0
1
1
1
1
2
1
1
1
1
1
1
0
2
0
1
2
0
1
2
0
1
0
0
0
1
1
1
3
2
1
1
1
1
1
2
1
0
0
1
2
2
1
1
0
1
1
1
1
1
1
1
1
2
0
0
1
1
0
3
1
1
2
1
2
1
2
2
2
0
1
1
1
1
1
3
2
2
2
0
1
0
1
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
2
1
2
1
2
2
0
2
1
2
3
0
1
0
0
0
2
1
1
1
1
1
2
1
1
3
1
1
3
0
1
1
0
2
1
1
1
0
1
2
2
...

output:

? 22 59 97
? 22 59 95
? 22 97 95
? 59 97 95
? 22 59 81
? 22 97 81
? 59 97 81
? 22 95 81
? 59 95 81
? 97 95 81
? 97 22 49
? 81 95 49
? 59 81 49
? 59 22 49
? 49 22 62
? 95 81 62
? 97 95 62
? 59 22 62
? 81 49 21
? 95 81 21
? 97 22 21
? 59 97 21
? 62 59 21
? 81 95 79
? 97 81 79
? 21 59 79
? 49 22 79
? 6...

result:

points 1.0 points  1.0 correct 3263 queries

Test #9:

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

input:

2
2
2
0
1
1
0
1
0
0
0
2
1
0
1
0
0
0
0
2
0
0
3
0
0
3
2
2
2
2
1
2
0
0
1
3
0
2
2
0
0
2
2
1
0
2
3
3
2
2
2
0
0
0
2
1
1
0
2
2
0
0
2
2
0
0
3
0
2
2
0
2
0
2
0
0
0
1
0
0
2
2
1
3
2
0
0
3
2
1
1
0
0
1
1
0
3
3
1
2
0
0
0
0
0
3
0
1
1
2
0
0
0
0
0
2
2
0
0
2
3
2
2
0
3
1
0
0
2
0
0
0
0
0
0
0
2
2
2
2
0
2
0
0
3
0
0
2
0
0
...

output:

? 28 47 37
? 28 47 33
? 28 37 33
? 47 37 33
? 28 47 19
? 28 37 19
? 47 37 19
? 28 33 19
? 47 33 19
? 37 33 19
? 37 47 30
? 28 33 30
? 19 28 30
? 19 47 30
? 37 28 9
? 30 19 9
? 33 47 9
? 19 9 88
? 37 47 88
? 30 28 88
? 33 30 88
? 47 30 69
? 28 88 69
? 33 37 69
? 19 9 69
? 47 28 1
? 69 33 1
? 88 30 1
...

result:

points 1.0 points  1.0 correct 3084 queries

Test #10:

score: 100
Accepted
time: 5ms
memory: 3608kb

input:

2
0
2
2
0
2
2
0
0
2
2
2
0
0
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
0
2
2
2
2
2
2
2
2
0
2
2
0
2
0
2
2
2
2
0
2
0
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
2
0
2
2
2
2
0
2
2
2
2
2
2
2
0
2
0
2
0
2
2
2
2
0
0
2
2
0
0
2
2
0
0
2
2
0
2
0
2
2
0
2
2
2
2
2
0
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
0
2
0
0
2
0
...

output:

? 98 60 32
? 98 60 54
? 98 32 54
? 60 32 54
? 98 60 57
? 98 32 57
? 60 32 57
? 98 54 57
? 60 54 57
? 32 54 57
? 32 60 67
? 57 32 67
? 54 57 67
? 98 60 67
? 98 54 15
? 57 67 15
? 32 60 15
? 32 54 15
? 67 60 7
? 57 54 7
? 98 15 7
? 32 98 7
? 32 60 7
? 98 60 38
? 15 32 38
? 7 67 38
? 54 7 38
? 57 54 38...

result:

points 1.0 points  1.0 correct 3320 queries

Test #11:

score: 100
Accepted
time: 9ms
memory: 3604kb

input:

1
2
1
2
3
2
2
2
3
3
2
2
2
2
0
1
2
2
2
2
2
1
2
1
2
1
3
2
1
2
1
3
1
2
1
1
2
1
1
0
2
0
3
1
0
2
1
1
1
2
2
2
2
3
2
0
0
0
2
1
3
2
2
1
0
2
1
1
1
1
2
0
0
0
0
2
2
1
3
3
1
1
1
1
1
0
2
0
3
1
0
2
3
3
1
3
0
1
1
2
0
0
2
2
1
2
1
1
3
2
2
1
1
3
1
0
3
1
1
1
1
2
1
1
1
0
1
2
2
2
3
2
1
1
2
2
1
3
2
1
3
2
1
1
1
2
3
1
1
2
...

output:

? 3 25 39
? 3 25 1
? 3 39 1
? 25 39 1
? 3 25 22
? 3 39 22
? 25 39 22
? 3 1 22
? 25 1 22
? 39 1 22
? 22 3 34
? 25 22 34
? 1 25 34
? 39 1 34
? 39 25 34
? 39 34 56
? 3 39 56
? 22 25 56
? 1 22 56
? 1 34 56
? 3 22 13
? 39 3 13
? 56 39 13
? 34 56 13
? 1 34 13
? 25 1 13
? 34 1 62
? 13 3 62
? 25 39 62
? 22 ...

result:

points 1.0 points  1.0 correct 3339 queries

Test #12:

score: 100
Accepted
time: 4ms
memory: 3600kb

input:

1
1
2
2
0
0
1
2
1
2
1
1
2
1
1
2
2
0
0
0
1
2
3
1
2
0
1
2
1
2
1
2
1
1
1
1
0
1
1
1
1
1
1
3
3
1
2
3
1
1
0
3
2
1
2
1
1
3
1
1
0
1
2
1
1
0
2
1
1
0
2
1
1
1
2
0
3
1
2
2
2
1
1
0
2
1
2
1
1
1
2
1
2
0
3
1
2
1
2
1
1
1
2
1
0
0
3
2
2
2
3
2
0
1
0
1
1
1
0
2
2
0
1
1
1
1
3
1
2
2
0
2
0
0
1
2
2
3
1
0
2
2
0
3
1
2
3
2
1
2
...

output:

? 74 20 31
? 74 20 98
? 74 31 98
? 20 31 98
? 74 20 62
? 74 31 62
? 20 31 62
? 74 98 62
? 20 98 62
? 31 98 62
? 74 62 25
? 31 74 25
? 20 31 25
? 98 20 25
? 98 31 25
? 98 74 30
? 25 98 30
? 20 62 30
? 31 74 30
? 62 30 36
? 98 31 36
? 25 20 36
? 74 25 36
? 98 20 94
? 30 98 94
? 74 30 94
? 25 62 94
? 3...

result:

points 1.0 points  1.0 correct 3339 queries

Test #13:

score: 100
Accepted
time: 10ms
memory: 3764kb

input:

1
3
2
2
1
0
0
2
2
2
0
2
3
2
1
2
2
0
2
1
1
1
1
2
1
2
3
3
3
1
1
1
3
2
3
1
0
2
2
1
2
1
2
1
1
2
1
2
0
1
1
2
2
0
1
2
1
2
1
1
2
2
3
2
1
1
1
2
1
2
1
1
2
1
3
1
2
1
2
2
0
1
2
2
2
1
1
2
1
3
0
1
1
1
3
2
3
2
1
0
3
2
1
1
1
2
1
2
2
0
1
1
1
1
1
3
1
1
1
1
2
0
2
2
1
1
3
2
2
0
1
2
1
1
2
2
0
2
2
2
1
3
2
1
2
1
0
1
2
2
...

output:

? 4 33 45
? 4 33 20
? 4 45 20
? 33 45 20
? 4 33 3
? 4 45 3
? 33 45 3
? 4 20 3
? 33 20 3
? 45 20 3
? 3 45 63
? 20 33 63
? 4 20 63
? 63 4 32
? 33 63 32
? 20 33 32
? 45 20 32
? 3 45 32
? 20 33 90
? 3 20 90
? 32 4 90
? 45 32 90
? 63 45 90
? 63 33 90
? 90 45 81
? 32 90 81
? 63 32 81
? 4 33 81
? 3 20 81
?...

result:

points 1.0 points  1.0 correct 3320 queries

Test #14:

score: 100
Accepted
time: 5ms
memory: 3680kb

input:

1
2
2
1
3
1
1
2
1
1
2
2
0
0
0
2
0
0
3
2
0
0
1
1
1
1
0
2
2
0
1
2
3
1
0
2
2
1
3
3
0
3
2
3
1
2
1
2
0
3
2
2
2
2
3
2
2
1
2
2
1
3
3
2
2
1
2
2
2
2
3
3
2
3
1
2
1
1
2
1
1
2
0
2
2
1
3
1
0
1
2
1
2
1
3
1
0
2
2
2
2
1
2
1
1
1
2
2
2
2
2
1
1
2
1
2
2
3
0
2
0
0
1
1
2
0
0
2
2
1
2
3
0
3
3
1
1
3
3
1
0
3
3
3
1
2
0
1
2
2
...

output:

? 84 50 100
? 84 50 94
? 84 100 94
? 50 100 94
? 84 50 68
? 84 100 68
? 50 100 68
? 84 94 68
? 50 94 68
? 100 94 68
? 68 50 19
? 84 68 19
? 100 84 19
? 94 50 19
? 19 50 54
? 68 84 54
? 94 68 54
? 100 50 54
? 68 84 16
? 94 100 16
? 54 94 16
? 19 50 16
? 100 19 99
? 68 100 99
? 16 68 99
? 54 84 99
? 9...

result:

points 1.0 points  1.0 correct 3300 queries

Test #15:

score: 100
Accepted
time: 0ms
memory: 3664kb

input:

2
2
2
0
3
3
2
3
2
2
1
3
2
1
2
1
2
1
3
1
2
3
0
2
1
1
3
1
1
3
1
0
1
1
2
1
2
2
1
0
2
2
2
1
2
1
1
1
2
1
2
1
3
0
2
1
3
1
1
3
0
1
1
0
2
2
2
2
3
2
1
0
2
2
3
1
2
1
1
2
1
1
1
2
2
0
2
2
2
1
1
2
1
3
1
2
0
3
2
1
2
2
1
1
1
1
1
1
2
2
2
2
1
1
3
2
2
0
3
1
1
1
2
0
2
1
1
3
2
1
2
1
2
1
0
2
3
1
0
1
2
1
0
1
2
1
2
1
2
3
...

output:

? 96 83 2
? 96 83 56
? 96 2 56
? 83 2 56
? 96 83 91
? 96 2 91
? 83 2 91
? 96 56 91
? 83 56 91
? 2 56 91
? 2 96 8
? 91 56 8
? 83 96 8
? 8 83 13
? 56 2 13
? 96 91 13
? 83 8 95
? 96 83 95
? 91 2 95
? 13 56 95
? 56 96 60
? 8 56 60
? 83 13 60
? 2 91 60
? 95 2 60
? 2 60 33
? 13 2 33
? 91 56 33
? 95 83 33
...

result:

points 1.0 points  1.0 correct 3325 queries

Test #16:

score: 100
Accepted
time: 5ms
memory: 3616kb

input:

2
0
2
2
1
2
3
1
2
3
1
3
1
3
2
2
1
1
3
1
0
2
1
3
1
1
2
0
1
2
3
2
1
2
1
1
2
1
0
1
3
2
2
0
2
1
2
2
1
3
2
2
2
0
0
2
2
3
3
1
3
1
0
1
2
3
2
2
1
1
1
2
1
1
2
3
2
3
2
1
2
2
2
2
2
1
3
2
1
1
0
2
2
1
3
2
0
1
0
1
1
1
1
0
3
2
2
1
2
0
1
3
2
2
1
1
0
0
2
2
2
0
2
2
0
1
2
3
2
2
1
1
2
2
2
1
1
1
2
1
1
0
1
2
2
1
1
2
1
2
...

output:

? 77 86 64
? 77 86 85
? 77 64 85
? 86 64 85
? 77 86 76
? 77 64 76
? 86 64 76
? 77 85 76
? 86 85 76
? 64 85 76
? 86 85 87
? 76 86 87
? 77 64 87
? 87 86 36
? 85 64 36
? 76 85 36
? 77 76 36
? 77 86 36
? 86 87 42
? 85 64 42
? 36 77 42
? 76 87 42
? 76 85 50
? 42 86 50
? 87 77 50
? 64 87 50
? 36 64 50
? 3...

result:

points 1.0 points  1.0 correct 3311 queries

Test #17:

score: 100
Accepted
time: 2ms
memory: 3660kb

input:

1
1
0
2
0
1
2
1
2
2
1
2
0
0
2
2
1
1
2
1
2
1
1
1
1
1
2
1
1
0
2
0
1
2
1
2
1
2
1
1
1
2
2
2
1
0
2
2
1
2
0
1
0
2
1
2
2
2
2
1
3
2
2
3
1
2
1
3
2
2
2
1
2
1
3
1
2
1
2
3
2
2
1
2
1
0
0
2
0
1
1
1
2
1
0
0
1
3
2
3
2
2
2
1
2
3
1
1
1
2
1
1
2
3
3
1
2
1
3
2
0
3
1
2
3
2
0
2
0
2
1
1
2
2
2
2
1
2
2
2
2
2
3
2
3
1
2
2
3
2
...

output:

? 15 98 45
? 15 98 20
? 15 45 20
? 98 45 20
? 15 98 68
? 15 45 68
? 98 45 68
? 15 20 68
? 98 20 68
? 45 20 68
? 20 15 42
? 98 20 42
? 68 98 42
? 45 15 42
? 98 45 37
? 68 98 37
? 42 15 37
? 20 42 37
? 20 68 17
? 45 20 17
? 42 45 17
? 15 37 17
? 98 68 17
? 98 45 26
? 15 42 26
? 68 15 26
? 17 68 26
? 3...

result:

points 1.0 points  1.0 correct 3318 queries

Test #18:

score: 100
Accepted
time: 9ms
memory: 3560kb

input:

0
0
1
1
1
2
1
2
1
3
3
1
0
3
1
1
2
2
3
1
3
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
0
2
2
3
2
1
3
2
2
1
0
1
1
3
2
2
1
2
2
0
1
2
2
3
1
2
1
0
2
1
1
3
3
2
2
1
1
2
2
0
1
2
2
2
1
1
3
1
3
2
1
0
0
0
3
3
2
2
2
1
3
0
1
1
0
2
2
2
2
1
1
3
2
2
2
1
1
2
2
3
0
1
1
1
2
2
2
2
0
1
2
2
1
2
1
1
0
0
3
1
0
2
1
2
0
2
2
3
2
2
2
1
1
1
...

output:

? 56 62 99
? 56 62 96
? 56 99 96
? 62 99 96
? 56 62 31
? 56 99 31
? 62 99 31
? 56 96 31
? 62 96 31
? 99 96 31
? 96 99 65
? 62 31 65
? 56 62 65
? 65 96 40
? 99 62 40
? 31 99 40
? 56 96 40
? 62 99 91
? 40 56 91
? 65 31 91
? 96 99 91
? 56 99 68
? 62 65 68
? 91 40 68
? 96 91 68
? 31 96 68
? 31 99 68
? 6...

result:

points 1.0 points  1.0 correct 3340 queries

Test #19:

score: 100
Accepted
time: 5ms
memory: 3708kb

input:

2
1
2
1
3
3
2
2
2
3
2
3
1
2
2
2
1
1
2
1
2
1
3
2
1
2
2
3
2
3
2
2
0
2
3
2
2
1
2
2
3
2
2
3
2
0
2
1
2
2
2
1
2
3
3
1
2
3
2
0
1
1
2
3
3
2
0
2
2
1
3
1
1
3
1
2
2
2
0
0
2
2
1
2
2
2
0
3
1
3
2
1
2
3
0
2
1
2
0
1
1
1
1
0
1
1
1
2
3
1
2
1
1
1
2
0
2
2
3
3
3
2
1
1
1
3
2
1
3
2
0
0
2
2
2
0
1
1
3
1
1
2
3
1
2
2
3
2
1
2
...

output:

? 94 8 29
? 94 8 39
? 94 29 39
? 8 29 39
? 94 8 4
? 94 29 4
? 8 29 4
? 94 39 4
? 8 39 4
? 29 39 4
? 4 94 73
? 29 4 73
? 8 39 73
? 8 94 73
? 94 39 50
? 4 73 50
? 29 4 50
? 8 39 50
? 73 8 43
? 39 73 43
? 50 39 43
? 4 50 43
? 94 4 43
? 29 8 43
? 73 43 85
? 29 73 85
? 8 29 85
? 50 94 85
? 4 39 85
? 4 43...

result:

points 1.0 points  1.0 correct 3314 queries

Test #20:

score: 100
Accepted
time: 3ms
memory: 3592kb

input:

1
3
1
1
3
2
2
2
2
1
2
1
3
1
2
0
1
1
1
1
2
1
3
2
1
2
2
2
2
2
3
2
3
2
2
1
3
2
2
3
2
1
1
1
1
2
3
1
1
2
3
1
3
2
0
2
0
2
2
0
3
1
3
1
2
1
2
3
2
2
2
0
2
1
1
2
0
1
2
2
1
2
2
1
1
2
1
0
1
2
2
3
2
0
1
1
1
0
0
2
2
2
1
2
1
2
2
2
1
3
1
3
1
1
2
1
0
0
1
2
1
2
1
3
2
2
0
2
1
3
2
1
1
2
3
1
0
1
3
3
2
1
2
3
1
0
0
1
1
1
...

output:

? 79 93 68
? 79 93 92
? 79 68 92
? 93 68 92
? 79 93 81
? 79 68 81
? 93 68 81
? 79 92 81
? 93 92 81
? 68 92 81
? 92 68 86
? 79 93 86
? 81 68 86
? 81 92 24
? 93 81 24
? 68 93 24
? 86 79 24
? 86 92 24
? 68 79 73
? 93 68 73
? 92 93 73
? 24 92 73
? 81 24 73
? 86 79 73
? 93 73 4
? 81 86 4
? 24 81 4
? 79 2...

result:

points 1.0 points  1.0 correct 3350 queries
English 繁體中文 简体中文

Server Time: 2024-12-04 22:57:49 | OpenSource Project