QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#116983#6668. Trokutieyiigjkn#33.703226 29ms8484kbC++141.8kb2023-06-30 11:52:562024-05-31 18:36:31

Judging History

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

  • [2024-05-31 18:36:31]
  • 评测
  • 测评结果:33.703226
  • 用时:29ms
  • 内存:8484kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-30 11:52:56]
  • 提交

answer

# include <bits/stdc++.h>
using namespace std;
constexpr int n=100;
int G[110][110],Q[12][3]={{0,1,3},{0,1,4},{0,1,5},{0,2,3},{0,2,4},{0,2,5},{0,4,5},{1,2,3},{1,2,4},{1,2,5},{1,3,5},{2,3,4}};
map<vector<int>,int> mp;
int query(int a,int b,int c)
{
	if(~G[a][b] && ~G[b][c] && ~G[c][a]) return G[a][b]+G[b][c]+G[c][a];
	cout<<"? "<<a<<" "<<b<<" "<<c<<endl;
	int x;cin>>x;
	return x;
}
void query(const vector<int> &V)
{
	vector<int> vec;
	for(int i=0;i<12;i++) vec.push_back(query(V[Q[i][0]],V[Q[i][1]],V[Q[i][2]]));
	int S=mp[vec];
	for(int i=0,p=0;i<6;i++)
		for(int j=0;j<i;j++)
			G[V[i]][V[j]]=G[V[j]][V[i]]=(S>>p++)&1;
}
int main()
{
	for(int i=0;i<(1<<15);i++)
	{
		static int E[6][6];
		for(int j=0,p=0;j<6;j++)
			for(int k=0;k<j;k++)
				E[j][k]=E[k][j]=(i>>p++)&1;
		vector<int> vec;
		for(int j=0;j<12;j++) vec.push_back(E[Q[j][0]][Q[j][1]]+E[Q[j][1]][Q[j][2]]+E[Q[j][2]][Q[j][0]]);
		mp[vec]=i;
	}
	for(int i=1;i<=n;i++) fill(G[i]+1,G[i]+n+1,-1),G[i][i]=0;
	for(int i=1;i+5<=n;i+=6) query({i,i+1,i+2,i+3,i+4,i+5});
	for(int i=1;i+35<=n;i+=36)
	{
		static int id[6][6];
		for(int j=0;j<6;j++)
			for(int k=0;k<6;k++)
				id[j][k]=i+6*j+k;
		for(int j=0;j<6;j++)
			for(int k=0;k<3;k++)
			{
				vector<int> V;
				for(int l=0;l<6;l++) V.push_back(id[l][(j+k*l)%6]);
				query(V);
			}
	}
	for(int i=7;i<=n;i++)
	{
		vector<int> V;
		for(int j=1;j<i;j++)
			if(G[i][j]==-1) V.push_back(j);
		int sz=V.size();
		for(int j=0,sz=V.size();j+4<sz;j+=5) query({V[j],V[j+1],V[j+2],V[j+3],V[j+4],i});
		if(sz%5)
		{
			V.erase(V.begin(),V.begin()+sz/5*5);
			sz=V.size();
			for(int j=1;j<i && sz<5;j++)
				if(~G[i][j]) V.push_back(j),sz++;
			reverse(V.begin(),V.end());
			V.push_back(i);
			query(V);
		}
	}
	cout<<"!\n";
	for(int i=1;i<=n;i++,cout<<"\n")
		for(int j=1;j<=n;j++)
			cout<<G[i][j];
	return 0;
}

詳細信息

Subtask #1:

score: 33.7032
Acceptable Answer

Test #1:

score: 33.7032
Acceptable Answer
time: 26ms
memory: 8216kb

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 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #2:

score: 33.7032
Acceptable Answer
time: 20ms
memory: 8288kb

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 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #3:

score: 33.7032
Acceptable Answer
time: 28ms
memory: 8292kb

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 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #4:

score: 33.7032
Acceptable Answer
time: 10ms
memory: 8484kb

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 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #5:

score: 33.7032
Acceptable Answer
time: 22ms
memory: 8220kb

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 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #6:

score: 33.7032
Acceptable Answer
time: 17ms
memory: 8220kb

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #7:

score: 33.7032
Acceptable Answer
time: 19ms
memory: 8288kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #8:

score: 33.7032
Acceptable Answer
time: 29ms
memory: 8292kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #9:

score: 33.7032
Acceptable Answer
time: 24ms
memory: 8212kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #10:

score: 33.7032
Acceptable Answer
time: 20ms
memory: 8320kb

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
2
2
2
2
2
2
2
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #11:

score: 33.7032
Acceptable Answer
time: 21ms
memory: 8220kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #12:

score: 33.7032
Acceptable Answer
time: 24ms
memory: 8168kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #13:

score: 33.7032
Acceptable Answer
time: 28ms
memory: 8288kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #14:

score: 33.7032
Acceptable Answer
time: 9ms
memory: 8392kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #15:

score: 33.7032
Acceptable Answer
time: 18ms
memory: 8288kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #16:

score: 33.7032
Acceptable Answer
time: 28ms
memory: 8280kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #17:

score: 33.7032
Acceptable Answer
time: 26ms
memory: 8168kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #18:

score: 33.7032
Acceptable Answer
time: 15ms
memory: 8292kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #19:

score: 33.7032
Acceptable Answer
time: 26ms
memory: 8224kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #20:

score: 33.7032
Acceptable Answer
time: 17ms
memory: 8284kb

input:

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

output:

? 1 2 4
? 1 2 5
? 1 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 6
? 3 4 5
? 7 8 10
? 7 8 11
? 7 8 12
? 7 9 10
? 7 9 11
? 7 9 12
? 7 11 12
? 8 9 10
? 8 9 11
? 8 9 12
? 8 10 12
? 9 10 11
? 13 14 16
? 13 14 17
? 13 14 18
? 13 15 16
? 13 15 17
? 13 15 18
? 13 17 18
? 14 15 16
? 14 ...

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries