QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#116859#6668. TrokutiHe_Ren#71.322581 18ms4080kbC++172.2kb2023-06-30 09:27:202024-05-31 18:32:20

Judging History

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

  • [2024-05-31 18:32:20]
  • 评测
  • 测评结果:71.322581
  • 用时:18ms
  • 内存:4080kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-30 09:27:20]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int MAXN = 100 + 5;

mt19937 gen(114514);

int ask(int x,int y,int z)
{
	printf("? %d %d %d\n",x,y,z);
	fflush(stdout);
	int res;
	scanf("%d",&res);
	return res;
}

int n;
int ans[MAXN][MAXN];
array<int,3> rt = {0,0,0};

void updans(int u,int v,int w)
{
	ans[u][v] = ans[v][u] = w;
}

int ask(int u,int v)
{
	if(ans[u][v] != -1) return ans[u][v];
	int k = ask(u, v, rt[0]) - ans[u][rt[0]] - ans[v][rt[0]];
	updans(u, v, k);
	return k;
}

int main(void)
{
	n = 100;
	
	memset(ans, -1, sizeof(ans));
	for(int i=1; i<=n; ++i)
		ans[i][i] = 0;
	
	vector<int> id(n);
	iota(id.begin(), id.end(), 1);
	shuffle(id.begin(), id.end(), gen);
	
	[&] (void)
	{
		for(int i=0; i<n; ++i)
		for(int j=0; j<i; ++j)
		for(int k=0; k<j; ++k)
		{
			int t = ask(id[i], id[j], id[k]);
			if(t == 0 || t == 3)
			{
				int cur = t / 3;
				updans(id[i], id[j], cur);
				updans(id[i], id[k], cur);
				updans(id[j], id[k], cur);
				rt = {id[i], id[j], id[k]};
				return;
			}
		}
	}();
	
	for(auto t: rt)
		id.erase(find(id.begin(), id.end(), t));
	
	for(auto t: id)
	{
		int x01 = ask(t, rt[0], rt[1]) - ans[rt[0]][rt[1]];
		int x02 = ask(t, rt[0], rt[2]) - ans[rt[0]][rt[2]];
		int x12 = ask(t, rt[1], rt[2]) - ans[rt[1]][rt[2]];
		
		[&] (void)
		{
			for(int i=0; i<=1; ++i)
			for(int j=0; j<=1; ++j) if(i + j == x01)
			for(int k=0; k<=1; ++k) if(i + k == x02 && j + k == x12)
			{
				updans(t, rt[0], i);
				updans(t, rt[1], j);
				updans(t, rt[2], k);
				return;
			}
		}();
	}
	
	while(id.size() >= 2)
	{
		int u = id.back(); id.pop_back();
		int v = id.back(); id.pop_back();
		ask(u, v);
		
		for(int w: id)
		{
			int k = ask(u, v, w) - ans[u][v];
			if(k == 0 || k == 2)
			{
				updans(u, w, k / 2);
				updans(v, w, k / 2);
				continue;
			}
			
			int kk = ask(u, w);
			updans(u, w, kk);
			updans(v, w, k - kk);
		}
	}
	
	for(auto u: id)
		for(auto v: id) if(u < v)
			ask(u, v);
	
	printf("!\n");
	for(int i=1; i<=n; ++i, printf("\n"))
		for(int j=1; j<=n; ++j)
			printf("%d",ans[i][j]);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 71.3226
Acceptable Answer

Test #1:

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

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:

? 100 40 93
? 36 100 40
? 36 100 93
? 36 40 93
? 2 100 40
? 2 100 93
? 2 40 93
? 23 100 40
? 23 100 93
? 23 40 93
? 77 100 40
? 77 100 93
? 77 40 93
? 87 100 40
? 87 100 93
? 87 40 93
? 10 100 40
? 10 100 93
? 10 40 93
? 70 100 40
? 70 100 93
? 70 40 93
? 13 100 40
? 13 100 93
? 13 40 93
? 65 100 40...

result:

points 1.0 points  1.0 correct 2644 queries

Test #2:

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

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:

? 100 40 93
? 36 100 40
? 36 100 93
? 36 40 93
? 2 100 40
? 2 100 93
? 2 40 93
? 23 100 40
? 23 100 93
? 23 40 93
? 77 100 40
? 77 100 93
? 77 40 93
? 87 100 40
? 87 100 93
? 87 40 93
? 10 100 40
? 10 100 93
? 10 40 93
? 70 100 40
? 70 100 93
? 70 40 93
? 13 100 40
? 13 100 93
? 13 40 93
? 65 100 40...

result:

points 1.0 points  1.0 correct 2644 queries

Test #3:

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

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:

? 100 40 93
? 36 100 40
? 36 100 93
? 36 40 93
? 2 100 40
? 2 100 93
? 2 40 93
? 23 100 40
? 23 100 93
? 23 40 93
? 77 100 40
? 77 100 93
? 77 40 93
? 87 100 40
? 87 100 93
? 87 40 93
? 10 100 40
? 10 100 93
? 10 40 93
? 70 100 40
? 70 100 93
? 70 40 93
? 13 100 40
? 13 100 93
? 13 40 93
? 65 100 40...

result:

points 1.0 points  1.0 correct 2645 queries

Test #4:

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

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:

? 100 40 93
? 36 100 40
? 36 100 93
? 36 40 93
? 2 100 40
? 2 100 93
? 2 40 93
? 23 100 40
? 23 100 93
? 23 40 93
? 77 100 40
? 77 100 93
? 77 40 93
? 87 100 40
? 87 100 93
? 87 40 93
? 10 100 40
? 10 100 93
? 10 40 93
? 70 100 40
? 70 100 93
? 70 40 93
? 13 100 40
? 13 100 93
? 13 40 93
? 65 100 40...

result:

points 1.0 points  1.0 correct 2645 queries

Test #5:

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

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:

? 100 40 93
? 36 100 40
? 36 100 93
? 36 40 93
? 2 100 40
? 2 100 93
? 2 40 93
? 23 100 40
? 23 100 93
? 23 40 93
? 77 100 40
? 77 100 93
? 77 40 93
? 87 100 40
? 87 100 93
? 87 40 93
? 10 100 40
? 10 100 93
? 10 40 93
? 70 100 40
? 70 100 93
? 70 40 93
? 13 100 40
? 13 100 93
? 13 40 93
? 65 100 40...

result:

points 1.0 points  1.0 correct 2654 queries

Test #6:

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

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

output:

? 100 40 93
? 36 100 40
? 36 100 93
? 36 40 93
? 2 100 40
? 2 100 93
? 2 40 93
? 23 100 40
? 23 100 93
? 23 40 93
? 77 100 40
? 77 100 93
? 77 40 93
? 87 100 40
? 87 100 93
? 87 40 93
? 10 100 40
? 10 100 93
? 10 40 93
? 70 100 40
? 70 100 93
? 70 40 93
? 13 100 40
? 13 100 93
? 13 40 93
? 65 100 40...

result:

points 1.0 points  1.0 correct 2652 queries

Test #7:

score: 97.1548
Acceptable Answer
time: 14ms
memory: 3784kb

input:

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

output:

? 100 40 93
? 36 40 93
? 100 36 40
? 100 36 93
? 100 40 93
? 2 36 40
? 2 36 93
? 2 40 93
? 23 36 40
? 23 36 93
? 23 40 93
? 77 36 40
? 77 36 93
? 77 40 93
? 87 36 40
? 87 36 93
? 87 40 93
? 10 36 40
? 10 36 93
? 10 40 93
? 70 36 40
? 70 36 93
? 70 40 93
? 13 36 40
? 13 36 93
? 13 40 93
? 65 36 40
? ...

result:

points 0.97154838710 points  0.97154838710 correct 3463 queries

Test #8:

score: 86.8581
Acceptable Answer
time: 0ms
memory: 3888kb

input:

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

output:

? 100 40 93
? 36 100 40
? 36 100 93
? 36 40 93
? 2 100 40
? 2 100 93
? 2 40 93
? 23 100 40
? 23 100 93
? 23 40 93
? 77 100 40
? 77 100 93
? 77 40 93
? 87 100 40
? 87 100 93
? 87 40 93
? 10 100 40
? 10 100 93
? 10 40 93
? 70 100 40
? 70 100 93
? 70 40 93
? 13 100 40
? 13 100 93
? 13 40 93
? 65 100 40...

result:

points 0.86858064520 points  0.86858064520 correct 3691 queries

Test #9:

score: 97.1097
Acceptable Answer
time: 11ms
memory: 3792kb

input:

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

output:

? 100 40 93
? 36 40 93
? 36 100 93
? 40 36 100
? 40 36 93
? 40 100 93
? 2 36 100
? 2 36 93
? 2 100 93
? 23 36 100
? 23 36 93
? 23 100 93
? 77 36 100
? 77 36 93
? 77 100 93
? 87 36 100
? 87 36 93
? 87 100 93
? 10 36 100
? 10 36 93
? 10 100 93
? 70 36 100
? 70 36 93
? 70 100 93
? 13 36 100
? 13 36 93
...

result:

points 0.97109677420 points  0.97109677420 correct 3464 queries

Test #10:

score: 71.3226
Acceptable Answer
time: 0ms
memory: 3868kb

input:

2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
0
0
0
2
2
2
2
2
2
0
0
0
2
2
2
0
0
0
2
2
2
2
2
2
0
0
0
0
0
0
2
2
2
2
2
2
0
0
0
0
0
0
2
2
2
2
2
2
0
0
0
2
2
2
2
2
2
0
0
0
2
2
2
0
0
0
2
2
2
0
0
0
2
2
2
0
0
0
2
2
2
0
0
0
2
2
2
2
2
2
2
2
2
2
2
2
0
0
0
2
2
2
2
2
2
0
0
0
2
2
2
2
2
2
2
2
2
0
0
0
0
0
0
0
0
0
2
2
2
0
0
0
0
0
0
...

output:

? 100 40 93
? 36 40 93
? 36 100 93
? 36 100 40
? 2 40 93
? 2 100 93
? 2 100 40
? 2 36 93
? 2 36 40
? 93 2 36
? 93 2 40
? 93 36 40
? 100 2 36
? 100 2 40
? 100 36 40
? 23 2 36
? 23 2 40
? 23 36 40
? 77 2 36
? 77 2 40
? 77 36 40
? 87 2 36
? 87 2 40
? 87 36 40
? 10 2 36
? 10 2 40
? 10 36 40
? 70 2 36
? ...

result:

points 0.71322580650 points  0.71322580650 correct 4035 queries

Test #11:

score: 81.7097
Acceptable Answer
time: 13ms
memory: 3808kb

input:

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

output:

? 100 40 93
? 36 40 93
? 36 100 93
? 36 100 40
? 2 40 93
? 2 100 93
? 2 100 40
? 93 2 100
? 93 2 40
? 93 100 40
? 36 2 100
? 36 2 40
? 36 100 40
? 23 2 100
? 23 2 40
? 23 100 40
? 77 2 100
? 77 2 40
? 77 100 40
? 87 2 100
? 87 2 40
? 87 100 40
? 10 2 100
? 10 2 40
? 10 100 40
? 70 2 100
? 70 2 40
? ...

result:

points 0.81709677420 points  0.81709677420 correct 3805 queries

Test #12:

score: 82.4774
Acceptable Answer
time: 0ms
memory: 4076kb

input:

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

output:

? 100 40 93
? 36 40 93
? 100 36 40
? 100 36 93
? 100 40 93
? 2 36 40
? 2 36 93
? 2 40 93
? 23 36 40
? 23 36 93
? 23 40 93
? 77 36 40
? 77 36 93
? 77 40 93
? 87 36 40
? 87 36 93
? 87 40 93
? 10 36 40
? 10 36 93
? 10 40 93
? 70 36 40
? 70 36 93
? 70 40 93
? 13 36 40
? 13 36 93
? 13 40 93
? 65 36 40
? ...

result:

points 0.82477419350 points  0.82477419350 correct 3788 queries

Test #13:

score: 81.5742
Acceptable Answer
time: 6ms
memory: 4060kb

input:

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

output:

? 100 40 93
? 36 40 93
? 36 100 93
? 36 100 40
? 2 40 93
? 2 100 93
? 2 100 40
? 2 36 93
? 2 36 40
? 2 36 100
? 23 40 93
? 23 100 93
? 40 23 100
? 40 23 93
? 40 100 93
? 36 23 100
? 36 23 93
? 36 100 93
? 2 23 100
? 2 23 93
? 2 100 93
? 77 23 100
? 77 23 93
? 77 100 93
? 87 23 100
? 87 23 93
? 87 10...

result:

points 0.81574193550 points  0.81574193550 correct 3808 queries

Test #14:

score: 82.7935
Acceptable Answer
time: 3ms
memory: 3796kb

input:

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

output:

? 100 40 93
? 36 100 40
? 36 100 93
? 36 40 93
? 2 100 40
? 2 100 93
? 2 40 93
? 23 100 40
? 23 100 93
? 23 40 93
? 77 100 40
? 77 100 93
? 77 40 93
? 87 100 40
? 87 100 93
? 87 40 93
? 10 100 40
? 10 100 93
? 10 40 93
? 70 100 40
? 70 100 93
? 70 40 93
? 13 100 40
? 13 100 93
? 13 40 93
? 65 100 40...

result:

points 0.82793548390 points  0.82793548390 correct 3781 queries

Test #15:

score: 80.9871
Acceptable Answer
time: 0ms
memory: 4068kb

input:

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

output:

? 100 40 93
? 36 40 93
? 36 100 93
? 40 36 100
? 40 36 93
? 40 100 93
? 2 36 100
? 2 36 93
? 2 100 93
? 23 36 100
? 23 36 93
? 23 100 93
? 77 36 100
? 77 36 93
? 77 100 93
? 87 36 100
? 87 36 93
? 87 100 93
? 10 36 100
? 10 36 93
? 10 100 93
? 70 36 100
? 70 36 93
? 70 100 93
? 13 36 100
? 13 36 93
...

result:

points 0.80987096770 points  0.80987096770 correct 3821 queries

Test #16:

score: 82.2065
Acceptable Answer
time: 0ms
memory: 3824kb

input:

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

output:

? 100 40 93
? 36 40 93
? 36 100 93
? 36 100 40
? 2 40 93
? 100 2 40
? 100 2 93
? 100 40 93
? 36 2 40
? 36 2 93
? 36 40 93
? 23 2 40
? 23 2 93
? 23 40 93
? 77 2 40
? 77 2 93
? 77 40 93
? 87 2 40
? 87 2 93
? 87 40 93
? 10 2 40
? 10 2 93
? 10 40 93
? 70 2 40
? 70 2 93
? 70 40 93
? 13 2 40
? 13 2 93
? 1...

result:

points 0.82206451610 points  0.82206451610 correct 3794 queries

Test #17:

score: 83.0194
Acceptable Answer
time: 7ms
memory: 3756kb

input:

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

output:

? 100 40 93
? 36 100 40
? 36 100 93
? 36 40 93
? 2 100 40
? 2 100 93
? 2 40 93
? 23 100 40
? 23 100 93
? 23 40 93
? 77 100 40
? 77 100 93
? 77 40 93
? 87 100 40
? 87 100 93
? 87 40 93
? 10 100 40
? 10 100 93
? 10 40 93
? 70 100 40
? 70 100 93
? 70 40 93
? 13 100 40
? 13 100 93
? 13 40 93
? 65 100 40...

result:

points 0.83019354840 points  0.83019354840 correct 3776 queries

Test #18:

score: 81.0774
Acceptable Answer
time: 0ms
memory: 3884kb

input:

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

output:

? 100 40 93
? 36 40 93
? 100 36 40
? 100 36 93
? 100 40 93
? 2 36 40
? 2 36 93
? 2 40 93
? 23 36 40
? 23 36 93
? 23 40 93
? 77 36 40
? 77 36 93
? 77 40 93
? 87 36 40
? 87 36 93
? 87 40 93
? 10 36 40
? 10 36 93
? 10 40 93
? 70 36 40
? 70 36 93
? 70 40 93
? 13 36 40
? 13 36 93
? 13 40 93
? 65 36 40
? ...

result:

points 0.81077419350 points  0.81077419350 correct 3819 queries

Test #19:

score: 81.0323
Acceptable Answer
time: 0ms
memory: 3816kb

input:

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

output:

? 100 40 93
? 36 40 93
? 36 100 93
? 40 36 100
? 40 36 93
? 40 100 93
? 2 36 100
? 2 36 93
? 2 100 93
? 23 36 100
? 23 36 93
? 23 100 93
? 77 36 100
? 77 36 93
? 77 100 93
? 87 36 100
? 87 36 93
? 87 100 93
? 10 36 100
? 10 36 93
? 10 100 93
? 70 36 100
? 70 36 93
? 70 100 93
? 13 36 100
? 13 36 93
...

result:

points 0.81032258060 points  0.81032258060 correct 3820 queries

Test #20:

score: 82.9742
Acceptable Answer
time: 4ms
memory: 3800kb

input:

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

output:

? 100 40 93
? 36 100 40
? 36 100 93
? 36 40 93
? 2 100 40
? 2 100 93
? 2 40 93
? 23 100 40
? 23 100 93
? 23 40 93
? 77 100 40
? 77 100 93
? 77 40 93
? 87 100 40
? 87 100 93
? 87 40 93
? 10 100 40
? 10 100 93
? 10 40 93
? 70 100 40
? 70 100 93
? 70 40 93
? 13 100 40
? 13 100 93
? 13 40 93
? 65 100 40...

result:

points 0.82974193550 points  0.82974193550 correct 3777 queries