QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#117168#6668. Trokutitricyzhkx100 ✓18ms3908kbC++142.2kb2023-06-30 15:40:102023-06-30 15:40:10

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 15:40:10]
  • 评测
  • 测评结果:100
  • 用时:18ms
  • 内存:3908kb
  • [2023-06-30 15:40:10]
  • 提交

answer

# include <bits/stdc++.h>
using namespace std;
const int N=100;
typedef vector<int> vi;
int G[110][110],id[10][10],a[110],Q[20][3];
map<vector<int>,int> mp;
mt19937 Rand(0);
int query(int a,int b,int c)
{
	printf("? %d %d %d\n",a,b,c);fflush(stdout);
	int x;scanf("%d",&x);
	return x;
}
int query2(int a,int b,int c){return query(a,b,c)-G[b][c];}
vi Set(int l,int r)
{
	vi T(r-l+1);
	iota(T.begin(),T.end(),l);
	return T;
}
void brute(int u,const vi &S)
{
	int n=S.size();
	for(int i=0;i<n-1;i++) a[i]=query2(u,S[i],S[i+1]);
	int t,p=-1;
	for(int i=0;i<n-1;i++)
		if(a[i]!=1) p=i;
	if(p<0) assert((t=query2(u,S[0],S[2]))!=1),G[u][S[0]]=G[S[0]][u]=t/2,p=0;
	else G[u][S[p]]=G[S[p]][u]=a[p]/2;
	for(int i=p-1;i>=0;i--) G[u][S[i]]=G[S[i]][u]=a[i]-G[u][S[i+1]];
	for(int i=p;i<n-1;i++) G[u][S[i+1]]=G[S[i+1]][u]=a[i]-G[u][S[i]];
}
void solve(int u,vi S)
{
	if(S.size()<=5) return brute(u,S);
	int n=S.size();
	shuffle(S.begin(),S.end(),Rand);
	vi b(n),T;
	for(int i=0;i<n-1;i+=2) b[i]=query2(u,S[i],S[i+1]);
	for(int i=0;i<n-1;i+=2)
		if(b[i]!=1) G[u][S[i]]=G[S[i]][u]=G[u][S[i+1]]=G[S[i+1]][u]=b[i]/2;
		else T.push_back(S[i]);
	if(n&1) T.push_back(S[n-1]);
	if(T.empty()) return;
	for(int i=0;i<n-1 && T.size()<3;i+=2)
		if(b[i]!=1)
		{
			T.push_back(S[i]);
			if(T.size()>=3) break;
			T.push_back(S[i+1]);
		}
	solve(u,T);
	for(int i=0;i<n-1;i+=2)
		if(b[i]==1) G[u][S[i+1]]=G[S[i+1]][u]=G[u][S[i]]^1;
}
int main()
{
	int tot=0;
	for(int i=1;i<=5;i++)
		for(int j=i+1;j<=5;j++)
			for(int k=j+1;k<=5;k++)
				Q[tot][0]=i,Q[tot][1]=j,Q[tot][2]=k,tot++;
	for(int i=1,k=0;i<=5;i++)
		for(int j=1;j<i;j++)
			id[i][j]=id[j][i]=k++;
	for(int i=0;i<(1<<10);i++)
	{
		vector<int> vec;
		auto g=[&](int u,int v){return (i>>id[u][v])&1;};
		for(int j=0;j<9;j++)
			vec.push_back(g(Q[j][0],Q[j][1])+g(Q[j][1],Q[j][2])+g(Q[j][2],Q[j][0]));
		mp[vec]=i;
	}
	vector<int> vec;
	for(int i=0;i<9;i++) vec.push_back(query(Q[i][0],Q[i][1],Q[i][2]));
	int msk=mp[vec];
	for(int i=1,k=0;i<=5;i++)
		for(int j=1;j<i;j++)
			G[i][j]=G[j][i]=(msk>>(k++))&1;
	for(int i=6;i<=N;i++) solve(i,Set(1,i-1));
	puts("!");
	for(int i=1;i<=N;i++,puts(""))
		for(int j=1;j<=N;j++)
			putchar(G[i][j]+'0');
	return 0;
}

详细

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 12ms
memory: 3808kb

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:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 8 1 7
? 8 5 3
? 8 4 6
? 8 2 1
? 8 1 7
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 2 3
? 10 3 4
? 11 4 7
? 11 1 9
? 11 10 5
? 11 2 8
? 11 3 6
...

result:

points 1.0 points  1.0 correct 2551 queries

Test #2:

score: 100
Accepted
time: 7ms
memory: 3844kb

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:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 8 1 7
? 8 5 3
? 8 4 6
? 8 2 1
? 8 1 7
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 2 3
? 10 3 4
? 11 4 7
? 11 1 9
? 11 10 5
? 11 2 8
? 11 3 6
...

result:

points 1.0 points  1.0 correct 2551 queries

Test #3:

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

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:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 8 1 7
? 8 5 3
? 8 4 6
? 8 2 1
? 8 1 7
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 2 3
? 10 3 4
? 11 4 7
? 11 1 9
? 11 10 5
? 11 2 8
? 11 3 6
...

result:

points 1.0 points  1.0 correct 2551 queries

Test #4:

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

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:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 8 1 7
? 8 5 3
? 8 4 6
? 8 2 1
? 8 1 7
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 2 3
? 10 3 4
? 11 4 7
? 11 1 9
? 11 10 5
? 11 2 8
? 11 3 6
...

result:

points 1.0 points  1.0 correct 2551 queries

Test #5:

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

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 8 1 7
? 8 5 3
? 8 4 6
? 8 2 1
? 8 1 7
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 2 3
? 10 3 4
? 11 4 7
? 11 1 9
? 11 10 5
? 11 2 8
? 11 3 6
...

result:

points 1.0 points  1.0 correct 2558 queries

Test #6:

score: 100
Accepted
time: 18ms
memory: 3844kb

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 8 1 7
? 8 5 3
? 8 4 6
? 8 2 1
? 8 1 7
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 2 3
? 10 3 4
? 11 4 7
? 11 1 9
? 11 10 5
? 11 2 8
? 11 3 6
...

result:

points 1.0 points  1.0 correct 2561 queries

Test #7:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 1 4
? 7 4 2
? 8 1 7
? 8 5 3
? 8 4 6
? 8 1 5
? 8 5 2
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 4 6
? 9 6 2
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 8 1
? 10 1 2
? 10 8 2
? 11 ...

result:

points 1.0 points  1.0 correct 3141 queries

Test #8:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 1 2
? 7 2 4
? 8 1 7
? 8 5 3
? 8 4 6
? 8 1 2
? 8 2 5
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 6 8
? 9 8 7
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 1 2
? 10 2 3
? 11 4 7
? 11 ...

result:

points 1.0 points  1.0 correct 3252 queries

Test #9:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 6 1 3
? 7 1 3
? 7 2 6
? 7 4 5
? 7 4 1
? 7 1 3
? 8 1 7
? 8 5 3
? 8 4 6
? 8 2 1
? 8 1 7
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 4 6
? 9 6 2
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 3 8
? 10 8 1
? 10 1...

result:

points 1.0 points  1.0 correct 3382 queries

Test #10:

score: 100
Accepted
time: 16ms
memory: 3840kb

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:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 8 1 7
? 8 5 3
? 8 4 6
? 8 2 1
? 8 1 7
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 2 3
? 10 3 4
? 11 4 7
? 11 1 9
? 11 10 5
? 11 2 8
? 11 3 6
...

result:

points 1.0 points  1.0 correct 3097 queries

Test #11:

score: 100
Accepted
time: 7ms
memory: 3852kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 1 2
? 7 2 6
? 8 1 7
? 8 5 3
? 8 4 6
? 8 1 5
? 8 5 2
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 6 7
? 9 7 4
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 3 8
? 10 8 7
? 10 7 2
? 11 ...

result:

points 1.0 points  1.0 correct 3368 queries

Test #12:

score: 100
Accepted
time: 12ms
memory: 3772kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 8 1 7
? 8 5 3
? 8 4 6
? 8 2 1
? 8 1 7
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 6 4
? 9 4 8
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 3 7
? 10 7 2
? 11 4 7
? 11 1 9
? 11 10 5
? ...

result:

points 1.0 points  1.0 correct 3355 queries

Test #13:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 4 1
? 7 1 3
? 8 1 7
? 8 5 3
? 8 4 6
? 8 1 4
? 8 4 2
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 6 8
? 9 8 7
? 9 7 4
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 3 8
? 10 8 7
? 10 7...

result:

points 1.0 points  1.0 correct 3353 queries

Test #14:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 4 1
? 7 1 3
? 8 1 7
? 8 5 3
? 8 4 6
? 8 1 4
? 8 4 2
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 6 8
? 9 8 7
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 8 1
? 10 1 2
? 10 8 2
? 11 ...

result:

points 1.0 points  1.0 correct 3360 queries

Test #15:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 2 4
? 7 4 1
? 8 1 7
? 8 5 3
? 8 4 6
? 8 5 4
? 8 4 2
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 6 8
? 9 8 7
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 3 2
? 10 2 8
? 11 4 7
? 11 ...

result:

points 1.0 points  1.0 correct 3366 queries

Test #16:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 2 1
? 7 1 3
? 8 1 7
? 8 5 3
? 8 4 6
? 8 5 4
? 8 4 2
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 7 6
? 9 6 2
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 7 1
? 10 1 2
? 11 4 7
? 11 ...

result:

points 1.0 points  1.0 correct 3358 queries

Test #17:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 2 4
? 7 4 1
? 8 1 7
? 8 5 3
? 8 4 6
? 8 4 2
? 8 2 1
? 8 4 1
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 6 8
? 9 8 7
? 9 7 4
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 3 8
? 10 8 ...

result:

points 1.0 points  1.0 correct 3363 queries

Test #18:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 2 4
? 7 4 1
? 7 2 1
? 8 1 7
? 8 5 3
? 8 4 6
? 8 1 5
? 8 5 4
? 8 4 2
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 8 6
? 9 6 2
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 3 8
? 10 8 ...

result:

points 1.0 points  1.0 correct 3376 queries

Test #19:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 1 2
? 7 2 6
? 8 1 7
? 8 5 3
? 8 4 6
? 8 1 5
? 8 5 4
? 8 4 2
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 4 6
? 9 6 2
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 3 2
? 10 2 8
? 11 4...

result:

points 1.0 points  1.0 correct 3362 queries

Test #20:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 6 1 2
? 6 2 3
? 6 3 4
? 6 4 5
? 7 1 3
? 7 2 6
? 7 4 5
? 7 2 4
? 7 4 1
? 8 1 7
? 8 5 3
? 8 4 6
? 8 5 4
? 8 4 2
? 9 6 2
? 9 8 3
? 9 7 1
? 9 4 5
? 9 6 8
? 9 8 7
? 9 7 4
? 10 3 4
? 10 8 9
? 10 7 5
? 10 1 6
? 10 7 1
? 10 1 2
? 11 4...

result:

points 1.0 points  1.0 correct 3359 queries