QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117031#6668. TrokutiKevin5307#80.083871 19ms3908kbC++142.7kb2023-06-30 12:27:532024-05-31 18:37:53

Judging History

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

  • [2024-05-31 18:37:53]
  • 评测
  • 测评结果:80.083871
  • 用时:19ms
  • 内存:3908kb
  • [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:27:53]
  • 提交

answer

//Author: Kevin5307
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb push_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int cnt[6][6];
int val[6][6];
int edge[110][110];
int qry(int a,int b,int c)
{
	cout<<"? "<<a<<" "<<b<<" "<<c<<endl;
	int x;
	cin>>x;
	return x;
}
int val2[110];
int main()
{
	for(int i=1;i<=5;i++)
		for(int j=i+1;j<=5;j++)
		{
			cout<<"?";
			for(int x=1;x<=5;x++)
				if(i!=x&&j!=x)
					cout<<" "<<x;
			cout<<endl;
			int v;
			cin>>v;
			val[i][j]=v;
		}
	for(int i=0;i<(1<<10);i++)
	{
		memset(cnt,0,sizeof(cnt));
		int x=0;
		for(int j=1;j<=5;j++)
			for(int k=j+1;k<=5;k++)
			{
				if(i>>x&1)
				{
					for(int j1=1;j1<=5;j1++)
						for(int k1=j1+1;k1<=5;k1++)
							if(j1!=j&&j1!=k&&k1!=j&&k1!=k)
								cnt[j1][k1]++;
				}
				x++;
			}
		bool flag=1;
		for(int a=1;a<=5;a++)
			for(int b=a+1;b<=5;b++)
				if(cnt[a][b]!=val[a][b])
					flag=0;
		if(flag)
		{
			x=0;
			for(int j=1;j<=5;j++)
				for(int k=j+1;k<=5;k++)
					edge[j][k]=edge[k][j]=(i>>(x++)&1);
			break;
		}
	}
	for(int i=6;i<=100;i++)
	{
		for(int j=0;j==0;j+=3)
		{
			int c1=qry(j+1,j+2,i)-edge[j+1][j+2];
			int c2=qry(j+2,j+3,i)-edge[j+2][j+3];
			int c3=qry(j+3,j+1,i)-edge[j+3][j+1];
			int sm=(c1+c2+c3)/2;
			edge[j+1][i]=edge[i][j+1]=sm-c2;
			edge[j+2][i]=edge[i][j+2]=sm-c3;
			edge[j+3][i]=edge[i][j+3]=sm-c1;
		}
		vector<int> vec;
		for(int x=0;x<i;x++)
			vec.pb(x);
		random_shuffle(vec.begin()+4,vec.end());
		for(int j=4;j+1<i;j+=2)
		{
			int v=qry(vec[j],vec[j+1],i)-edge[vec[j]][vec[j+1]];
			if(!v)
				edge[vec[j]][i]=edge[i][vec[j]]=edge[vec[j+1]][i]=edge[i][vec[j+1]]=0;
			else if(v==2)
				edge[vec[j]][i]=edge[i][vec[j]]=edge[vec[j+1]][i]=edge[i][vec[j+1]]=1;
			else
			{
				int v2=qry(1,vec[j],i)-edge[1][vec[j]]-edge[1][i];
				edge[vec[j]][i]=edge[i][vec[j]]=v2;
				edge[vec[j+1]][i]=edge[i][vec[j+1]]=v-v2;
			}
		}
		if(i%2)
		{
			int j=vec[i-1];
			edge[j][i]=edge[i][j]=qry(1,j,i)-edge[1][i]-edge[1][j];
		}
	}
	cout<<"!";
	for(int i=1;i<=100;i++)
	{
		cout<<"\n";
		for(int j=1;j<=100;j++)
			cout<<edge[i][j];
	}
	cout<<endl;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 80.0839
Acceptable Answer

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2646 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2646 queries

Test #3:

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

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:

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

result:

points 1.0 points  1.0 correct 2647 queries

Test #4:

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

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

result:

points 1.0 points  1.0 correct 2647 queries

Test #5:

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

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

output:

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

result:

points 1.0 points  1.0 correct 2655 queries

Test #6:

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

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

result:

points 1.0 points  1.0 correct 2656 queries

Test #7:

score: 95.9806
Acceptable Answer
time: 19ms
memory: 3600kb

input:

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

output:

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

result:

points 0.95980645160 points  0.95980645160 correct 3489 queries

Test #8:

score: 87.4
Acceptable Answer
time: 0ms
memory: 3676kb

input:

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

output:

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

result:

points 0.8740 points  0.8740 correct 3679 queries

Test #9:

score: 82.1161
Acceptable Answer
time: 0ms
memory: 3608kb

input:

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

output:

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

result:

points 0.82116129030 points  0.82116129030 correct 3796 queries

Test #10:

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

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:

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

result:

points 1.0 points  1.0 correct 3354 queries

Test #11:

score: 81.7097
Acceptable Answer
time: 10ms
memory: 3836kb

input:

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

output:

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

result:

points 0.81709677420 points  0.81709677420 correct 3805 queries

Test #12:

score: 82.6581
Acceptable Answer
time: 0ms
memory: 3680kb

input:

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

output:

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

result:

points 0.82658064520 points  0.82658064520 correct 3784 queries

Test #13:

score: 80.129
Acceptable Answer
time: 0ms
memory: 3644kb

input:

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

output:

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

result:

points 0.80129032260 points  0.80129032260 correct 3840 queries

Test #14:

score: 83.4258
Acceptable Answer
time: 0ms
memory: 3908kb

input:

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

output:

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

result:

points 0.83425806450 points  0.83425806450 correct 3767 queries

Test #15:

score: 82.2516
Acceptable Answer
time: 11ms
memory: 3616kb

input:

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

output:

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

result:

points 0.8225161290 points  0.8225161290 correct 3793 queries

Test #16:

score: 82.9742
Acceptable Answer
time: 3ms
memory: 3664kb

input:

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

output:

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

result:

points 0.82974193550 points  0.82974193550 correct 3777 queries

Test #17:

score: 83.0194
Acceptable Answer
time: 0ms
memory: 3676kb

input:

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

output:

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

result:

points 0.83019354840 points  0.83019354840 correct 3776 queries

Test #18:

score: 80.0839
Acceptable Answer
time: 9ms
memory: 3868kb

input:

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

output:

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

result:

points 0.80083870970 points  0.80083870970 correct 3841 queries

Test #19:

score: 84.2839
Acceptable Answer
time: 3ms
memory: 3676kb

input:

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

output:

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

result:

points 0.84283870970 points  0.84283870970 correct 3748 queries

Test #20:

score: 81.6645
Acceptable Answer
time: 5ms
memory: 3556kb

input:

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

output:

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

result:

points 0.81664516130 points  0.81664516130 correct 3806 queries