QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#117112#6668. Trokutitricyzhkx#79.451613 20ms4304kbC++142.4kb2023-06-30 12:57:312024-05-31 18:42:43

Judging History

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

  • [2024-05-31 18:42:43]
  • 评测
  • 测评结果:79.451613
  • 用时:20ms
  • 内存:4304kb
  • [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:57:31]
  • 提交

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 solve(const vi &S)
{
	assert(S.size()==5);
	vector<int> vec;
	for(int i=0;i<9;i++) vec.push_back(query(S[Q[i][0]],S[Q[i][1]],S[Q[i][2]]));
	int T=mp[vec];
	for(int i=0,k=0;i<5;i++)
		for(int j=0;j<i;j++)
			G[S[i]][S[j]]=G[S[j]][S[i]]=(T>>(k++))&1;
}
void solve2(const vi &S)
{
	assert(S.size()==5*5);
	for(int i=0;i<5;i++)
		for(int j=0;j<5;j++)
		{
			vi T(5);
			for(int k=0;k<5;k++) T[k]=S[5*k+(i*k+j)%5];
			solve(T);
		}
	for(int i=0;i<5;i++)
	{
		vi T(5);
		for(int j=0;j<5;j++) T[j]=S[5*i+j];
		solve(T);
	}
}
void solve3(int u,vi S)
{
	int n=S.size();assert(n&1);
	shuffle(S.begin(),S.end(),Rand);
	vi T;T.push_back(S[0]);T.push_back(S[1]);T.push_back(S[2]);
	fill(a,a+n,-1);
	for(int i=3;i<n;i+=2)
	{
		int t=query2(u,S[i],S[i+1]);
		if(t!=1) G[u][S[i]]=G[S[i]][u]=G[u][S[i+1]]=G[S[i+1]][u]=t/2;
		else a[T.size()]=t,T.push_back(S[i]),T.push_back(S[i+1]);
	}
	swap(S,T);n=S.size();
	for(int i=0;i<n-1;i++)
		if(a[i]<0) a[i]=query2(u,S[i],S[i+1]);
	a[n-1]=query2(u,S[n-1],S[0]);
	int p=-1;
	for(int i=0;i<n;i++)
		if(a[i]!=1) p=i;
	assert(p>=0);
	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]];
}
int main()
{
	int tot=0;
	for(int i=0;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=0,k=0;i<5;i++)
		for(int j=0;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;
	}
	solve(Set(1,5));
	for(int i=6;i<=N;i++)
		if(i&1) solve3(i,Set(1,3)),solve3(i,Set(4,i-1));
		else solve3(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: 79.4516
Acceptable Answer

Test #1:

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

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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
? 10 4 8
? 10 8 ...

result:

points 1.0 points  1.0 correct 2692 queries

Test #2:

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

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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
? 10 4 8
? 10 8 ...

result:

points 1.0 points  1.0 correct 2692 queries

Test #3:

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

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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
? 10 4 8
? 10 8 ...

result:

points 1.0 points  1.0 correct 2693 queries

Test #4:

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

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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
? 10 4 8
? 10 8 ...

result:

points 1.0 points  1.0 correct 2693 queries

Test #5:

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

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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
? 10 4 8
? 10 8 ...

result:

points 1.0 points  1.0 correct 2702 queries

Test #6:

score: 100
Accepted
time: 15ms
memory: 4012kb

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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
? 10 4 8
? 10 8 ...

result:

points 1.0 points  1.0 correct 2702 queries

Test #7:

score: 95.9806
Acceptable Answer
time: 0ms
memory: 4016kb

input:

0
0
1
0
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
1
1
0
2
1
1
1
1
1
0
1
1
0
1
2
1
2
0
0
0
1
1
1
0
1
1
0
1
1
1
1
0
1
2
1
2
1
2
2
2
2
0
1
1
0
0
2
0
0
0
0
2
2
1
0
0
0
2
0
1
2
0
1
1
2
0
1
1
1
1
1
1
0
1
1
1
2
1
0
0
0
1
2
1
0
0
0
0
1
1
2
0
0
0
1
1
0
1
0
1
0
1
0
1
2
2
1
1
2
2
1
1
0
2
1
2
3
1
0
1
0
1
0
1
0
1
0
1
1
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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 6
? 8 1 4
? 8 2 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 6
? 9 7 5
? 10 9 7
? 10 5 1
? 10 6 2
?...

result:

points 0.95980645160 points  0.95980645160 correct 3489 queries

Test #8:

score: 87.4452
Acceptable Answer
time: 9ms
memory: 4300kb

input:

3
1
2
1
2
1
1
1
0
1
0
0
0
2
2
1
1
1
2
0
0
2
1
0
1
1
1
3
2
2
2
1
1
1
0
0
1
1
3
2
2
1
1
2
3
2
1
0
2
1
0
0
0
0
1
1
0
2
2
1
0
0
2
3
3
2
1
0
1
0
2
1
1
1
2
1
2
1
2
2
0
0
0
1
1
3
1
1
2
1
2
1
0
2
1
1
0
1
2
1
1
1
0
1
0
2
1
1
1
2
0
2
1
2
2
0
3
2
0
2
0
0
2
0
2
2
1
2
0
1
1
3
2
2
2
2
2
0
2
2
1
1
1
1
2
2
1
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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
? 10 4 8
? 10 8 ...

result:

points 0.87445161290 points  0.87445161290 correct 3678 queries

Test #9:

score: 80.8065
Acceptable Answer
time: 9ms
memory: 4024kb

input:

2
2
2
3
3
2
1
1
0
2
3
1
2
1
3
1
2
1
2
0
2
0
3
3
2
3
2
1
3
1
1
1
1
3
2
3
0
2
1
2
3
2
1
3
2
1
0
2
3
0
1
0
2
2
3
0
2
2
3
0
2
3
1
0
1
2
1
3
2
3
0
3
2
3
0
1
0
0
0
2
2
3
1
2
1
0
1
3
2
2
1
1
0
0
3
1
1
0
2
2
2
3
0
2
3
3
1
2
1
0
2
0
3
0
2
2
3
0
1
3
0
2
1
0
3
2
0
2
2
0
3
3
1
2
3
3
3
0
0
1
0
0
2
0
2
0
1
3
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 3 5
? 6 5 4
? 6 4 1
? 6 2 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 6
? 8 1 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 6
? 9 7 5
? 10 9 7
? 10 5 1
? 10 6 2
?...

result:

points 0.80806451610 points  0.80806451610 correct 3825 queries

Test #10:

score: 98.871
Acceptable Answer
time: 4ms
memory: 4012kb

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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
? 10 4 8
? 10 8 ...

result:

points 0.98870967740 points  0.98870967740 correct 3425 queries

Test #11:

score: 79.8581
Acceptable Answer
time: 20ms
memory: 4008kb

input:

2
1
1
1
1
0
2
2
0
2
1
1
2
1
1
2
1
2
1
2
2
1
1
2
1
1
2
3
3
2
0
1
1
3
1
1
0
2
0
2
2
1
3
2
1
1
0
1
2
3
1
2
1
1
0
0
1
2
1
1
2
0
2
1
3
1
1
1
2
2
1
1
2
2
2
3
1
2
2
1
2
2
2
2
3
1
1
2
1
1
1
1
2
1
2
1
0
2
2
2
0
1
2
3
1
2
1
3
2
1
2
1
1
1
2
2
1
3
2
1
2
3
1
3
1
0
1
3
2
1
3
2
2
3
2
1
1
2
1
2
2
2
1
1
2
2
2
2
0
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 3 5
? 6 5 4
? 6 4 1
? 6 2 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 6
? 8 1 4
? 8 2 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
?...

result:

points 0.79858064520 points  0.79858064520 correct 3846 queries

Test #12:

score: 82.5677
Acceptable Answer
time: 8ms
memory: 4268kb

input:

1
1
1
1
2
1
3
2
1
0
3
1
2
0
2
1
0
2
1
2
2
1
1
1
1
1
1
1
3
1
2
0
2
1
0
2
1
0
2
1
3
1
3
3
2
2
2
2
2
1
0
2
2
2
2
1
0
2
2
2
2
2
2
2
1
1
1
0
2
0
1
1
1
2
2
1
1
2
2
0
2
1
1
2
3
1
1
3
3
1
0
2
3
2
0
2
2
0
1
1
1
1
2
1
1
2
2
0
1
3
1
1
3
2
2
3
1
1
0
3
3
2
3
1
2
0
2
1
2
1
1
2
2
0
2
3
2
2
1
1
1
1
0
2
1
2
2
1
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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 4
? 8 2 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
? 10 4 8...

result:

points 0.82567741940 points  0.82567741940 correct 3786 queries

Test #13:

score: 81.9355
Acceptable Answer
time: 6ms
memory: 4296kb

input:

0
1
1
1
2
3
0
1
1
1
2
2
2
2
0
1
1
2
2
2
1
2
1
2
1
2
2
2
2
1
2
2
1
1
2
2
1
1
1
2
1
1
0
1
1
1
2
2
1
1
2
1
1
2
1
2
1
1
2
1
0
1
1
1
2
1
1
0
0
3
1
1
1
2
1
2
2
2
1
1
3
1
0
1
1
1
2
1
1
1
1
2
0
3
1
1
3
1
2
2
2
1
1
3
2
0
2
0
1
1
0
2
0
2
2
1
0
1
2
0
2
3
2
2
1
0
2
1
1
0
1
1
2
0
2
1
2
2
2
0
2
2
1
1
0
1
1
2
2
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 3 5
? 6 5 4
? 6 4 1
? 6 2 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 6
? 8 1 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
...

result:

points 0.81935483870 points  0.81935483870 correct 3800 queries

Test #14:

score: 81.5742
Acceptable Answer
time: 3ms
memory: 4016kb

input:

2
2
3
1
3
1
1
2
2
3
3
1
1
3
2
3
1
3
1
2
2
2
2
2
2
1
1
1
2
2
0
1
1
1
2
3
1
2
2
2
3
1
2
1
3
2
1
3
2
2
2
1
1
1
2
2
2
2
0
2
2
3
1
0
1
1
1
2
2
2
2
3
2
0
1
3
2
1
3
2
3
1
2
1
1
1
2
1
3
1
3
2
3
2
1
2
2
2
3
0
2
2
0
2
1
2
1
1
1
2
1
1
1
0
2
3
2
1
3
2
1
2
0
1
1
1
3
2
1
2
1
2
2
2
2
2
1
1
3
2
0
1
2
1
2
2
0
2
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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 6
? 8 1 4
? 8 2 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 6
? 9 7 5
? 10 9 7
? 10 5 1
? 10 6 2
?...

result:

points 0.81574193550 points  0.81574193550 correct 3808 queries

Test #15:

score: 81.529
Acceptable Answer
time: 11ms
memory: 4044kb

input:

3
2
2
3
3
2
2
2
0
2
2
1
3
2
1
1
1
1
2
2
2
0
1
1
1
2
1
1
1
3
0
1
1
2
1
0
2
2
3
0
1
1
1
0
2
2
1
0
2
2
2
1
1
1
0
3
0
3
2
2
3
2
2
0
2
1
2
1
1
2
2
1
0
0
2
1
1
1
1
1
1
2
3
1
1
1
2
0
2
1
1
0
1
2
3
1
1
0
3
0
1
1
2
2
0
3
2
2
2
1
2
1
1
1
2
1
2
3
2
1
1
0
1
0
2
0
2
1
2
1
2
0
2
1
1
3
0
3
2
1
1
3
1
3
2
0
2
1
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 3 5
? 6 5 4
? 6 4 1
? 6 2 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 6
? 8 1 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
...

result:

points 0.81529032260 points  0.81529032260 correct 3809 queries

Test #16:

score: 81.529
Acceptable Answer
time: 7ms
memory: 4040kb

input:

2
2
2
2
2
1
2
0
1
1
1
1
3
1
0
1
2
2
3
1
1
1
1
1
2
3
2
3
2
0
1
3
1
0
2
2
3
1
1
2
2
1
3
2
2
3
1
1
2
2
0
1
2
2
1
1
2
2
2
2
3
2
1
1
1
3
1
1
1
0
1
2
0
0
2
3
0
2
3
1
2
3
2
1
1
2
2
3
2
2
1
1
2
3
2
2
0
2
1
1
2
3
1
2
1
2
1
2
0
0
0
0
3
1
1
2
1
1
2
2
3
0
2
2
2
3
1
2
0
3
1
2
2
2
2
3
1
3
2
1
2
1
2
2
2
1
2
0
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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 6
? 8 1 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 6
? 9 7 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
...

result:

points 0.81529032260 points  0.81529032260 correct 3809 queries

Test #17:

score: 81.9355
Acceptable Answer
time: 7ms
memory: 3948kb

input:

0
1
1
2
1
2
1
2
2
1
1
2
3
0
0
0
0
2
2
2
2
1
1
2
2
1
2
1
2
1
2
2
0
1
3
1
1
0
2
1
3
1
2
2
2
0
1
2
2
2
2
1
2
1
0
1
2
3
2
1
0
0
0
1
2
2
2
0
2
2
1
2
2
2
0
0
1
1
2
1
1
1
2
1
1
3
1
2
1
1
2
1
0
2
1
1
2
3
2
1
2
2
0
1
2
2
2
2
1
1
1
2
2
1
1
2
1
2
0
2
3
2
2
1
2
3
0
1
2
0
2
1
2
2
2
1
2
1
1
1
2
2
2
2
2
2
2
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 3 5
? 6 5 4
? 6 4 1
? 6 2 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 6
? 8 1 4
? 8 2 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 6
? 9 7 5
? 10 9 7
? 10 5 1
? ...

result:

points 0.81935483870 points  0.81935483870 correct 3800 queries

Test #18:

score: 83.5161
Acceptable Answer
time: 7ms
memory: 4008kb

input:

1
2
1
1
2
3
2
2
2
0
2
3
1
2
3
2
2
2
1
0
2
2
3
3
1
1
1
1
1
3
3
1
3
1
3
0
1
3
1
1
3
1
0
2
1
2
1
1
2
2
2
2
2
1
2
1
3
0
2
0
1
2
1
1
1
0
1
2
0
1
1
2
1
1
2
2
0
1
1
3
1
1
3
1
1
0
1
2
3
3
1
2
1
2
1
2
0
3
1
1
2
1
2
2
1
1
2
2
3
3
2
1
2
2
2
2
3
0
2
2
3
2
0
2
1
2
3
1
1
1
2
1
1
1
3
2
1
0
1
1
1
0
2
2
1
1
2
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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 4
? 8 2 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 6
? 9 7 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
...

result:

points 0.83516129030 points  0.83516129030 correct 3765 queries

Test #19:

score: 79.4516
Acceptable Answer
time: 2ms
memory: 4296kb

input:

1
2
1
2
0
1
1
0
0
3
1
1
3
1
1
1
0
0
1
1
1
3
1
1
1
2
1
2
1
1
2
1
2
1
1
3
2
1
0
2
1
0
0
1
2
2
3
1
2
1
2
0
0
1
1
2
1
2
3
1
1
1
2
2
1
0
2
3
0
0
2
1
2
2
1
2
0
2
1
0
0
1
2
2
3
3
1
1
0
0
2
2
0
1
2
3
2
3
2
1
1
3
1
2
2
1
2
1
0
1
2
0
1
1
2
2
2
2
1
2
0
1
2
2
1
1
1
2
1
1
2
1
2
2
3
0
2
2
1
1
2
3
2
3
2
1
3
1
1
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 3 5
? 6 5 4
? 6 4 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 4
? 8 2 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 6
? 9 7 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
...

result:

points 0.7945161290 points  0.7945161290 correct 3855 queries

Test #20:

score: 81.8
Acceptable Answer
time: 15ms
memory: 4004kb

input:

0
1
0
2
0
2
1
0
1
1
0
1
1
1
2
1
1
2
1
2
0
2
2
0
1
1
2
1
2
2
2
0
1
1
1
3
1
1
1
0
2
1
1
0
2
2
1
2
1
2
1
1
2
1
2
1
1
1
3
1
0
1
1
1
2
1
2
1
2
1
2
2
1
2
0
2
1
2
3
2
3
1
2
1
2
0
1
1
2
2
2
3
3
2
1
2
2
1
2
1
2
0
3
2
1
1
1
0
1
2
0
2
1
2
0
2
1
2
2
2
1
1
2
1
3
2
1
2
3
1
0
3
1
2
2
2
2
0
2
1
1
0
1
3
1
2
0
1
0
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 3 5
? 6 5 4
? 6 4 1
? 6 2 3
? 7 1 3
? 7 3 2
? 7 2 1
? 7 4 5
? 7 5 6
? 7 6 4
? 8 6 1
? 8 4 2
? 8 3 7
? 8 7 5
? 8 5 3
? 9 1 2
? 9 2 3
? 9 3 1
? 9 6 7
? 9 5 4
? 9 4 8
? 9 8 6
? 9 7 5
? 10 9 7
? 10 5 1
? 10 6 2
? 10 3 4
...

result:

points 0.8180 points  0.8180 correct 3803 queries