QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#126334#6668. Trokutiangry_face100 ✓31ms5880kbC++143.2kb2023-07-18 13:00:522023-07-18 13:01:24

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-18 13:01:24]
  • 评测
  • 测评结果:100
  • 用时:31ms
  • 内存:5880kb
  • [2023-07-18 13:00:52]
  • 提交

answer

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <iostream>
using namespace std;

const int NR=110;
int f[NR][NR][NR];
int mp[NR][NR],c[NR*NR];

int check(int x,int y,int z)
{
	int ans=0;
	printf("? %d %d %d\n",x,y,z);
	cout.flush();
	scanf("%d",&ans);
	return ans;
}

bool dfs(int i,int j)
{
	if(i == 6)
	{
		for(int i = 1;i <= 5;i++)
			for(int j = i+1;j <= 5;j++)
				for(int k = j+1;k <= 5;k++)
					if(mp[i][j]+mp[i][k]+mp[j][k] != f[i][j][k]) return false;
		return true;
	}
	if(j == 6) return dfs(i+1,1);
	if(i >= j)
	{
		mp[i][j] = mp[j][i];
		return dfs(i,j+1);
	}
	mp[i][j] = 0;
	if(dfs(i,j+1)) return true;
	mp[i][j] = 1;
	return dfs(i,j+1);
}

void cnct(int i,int j){mp[i][j]=mp[j][i]=1;}
int main()
{
	for(int i=1;i<=5;i++)
	{
		for(int j=i+1;j<=5;j++)
		{
			for(int k=j+1;k<=5;k++)
			{
				f[i][j][k]=check(i,j,k);
			}
		}
	}
	/*for(int s=0;s<(1<<10);s++)
	{
		int cur=0;
		for(int j=1;j<=5;j++)
		{
			for(int k=j+1;k<=5;k++)
			{
				if((s&(1<<cur))==0) mp[j][k]=mp[k][j]=0;
				else mp[j][k]=mp[k][j]=1;
				cur++;
			}
		}
		bool flag=true;
		for(int i=1;i<=5;i++)
		{
			for(int j=i+1;j<=5;j++)
			{
				for(int k=j+1;k<=5;k++)
				{
					int now=0;
					if(mp[i][j]==1) now++;
					if(mp[i][k]==1) now++;
					if(mp[j][k]==1) now++;
					if(now!=f[i][j][k]) flag=false;
				}
			}
		}
		if(flag==true) break;
	}*/
	dfs(1,1);
	/*for(int i=6;i<=100;i++)
	{
		int cnt=0;
		for(int j=1;j<=i-2;j++)
		{
			c[++cnt]=check(i,j,j+1)-mp[j][j+1];
			if(c[cnt]==1) continue;
			if(c[cnt]==2) mp[i][j]=mp[j][i]=mp[j+1][i]=mp[i][j+1]=1;
			int now=j-1;
			for(int k=cnt-1;k>=1;k--) if(c[k]>mp[now+1][i]) mp[now][i]=mp[i][now--]=1;
			j++;
			if(j==i-2) if(check(i-2,i-1,i)-mp[i-2][i-1]-mp[i-2][i]!=0) mp[i-1][i]=mp[i][i-1]=1;
		}
		if(cnt!=0)
		{
			if(cnt%2==1)
			{
				if(check(i,i-1,i-cnt)-mp[i-1][i-cnt]==2) mp[i][i-1]=mp[i-1][i]=1;
				cnt++;
				int now=i-2;
				for(int k=cnt-1;k>=1;k--) if(c[k]>mp[now+1][i]) mp[now][i]=mp[i][now--]=1;
			}
			else
			{
				if(check(i,i-1,i-cnt-1)-mp[i-1][i-cnt-1]==2) mp[i][i-1]=mp[i-1][i]=1;
				cnt++;
				int now=i-2;
				for(int k=cnt-1;k>=1;k--) if(c[k]>mp[now+1][i]) mp[now][i]=mp[i][now--]=1;
			}
		}
	}*/
	for(int t = 6;t <= 100;t++)
	{
		int cnt = 0;
		for(int i = 1;i <= t-2;i++)
		{
			c[++cnt] = check(i,i+1,t)-mp[i][i+1];
			if(c[cnt] == 1) continue;
			if(c[cnt] == 2) cnct(i,t),cnct(i+1,t);
			int pos = i-1;
			while(--cnt)
			{
				if(c[cnt] > mp[pos+1][t]) cnct(pos,t);
				pos--;
			}
			i++;
			if(i == t-2) if(check(t-2,t-1,t)-mp[t-2][t-1]-mp[t-2][t]) cnct(t-1,t);
		}
		if(cnt != 0)
		{
			if(cnt&1)
			{
				if(check(t-cnt,t-1,t)-mp[t-cnt][t-1] == 2) cnct(t-1,t);
				int pos = t-2;cnt++;
				while(--cnt)
				{
					if(c[cnt] > mp[pos+1][t]) cnct(pos,t);
					pos--;
				}
			}
			else
			{
				if(check(t-cnt-1,t-1,t)-mp[t-cnt-1][t-1] == 2) cnct(t-1,t);
				int pos = t-2;cnt++;
				while(--cnt)
				{
					if(c[cnt] > mp[pos+1][t]) cnct(pos,t);
					pos--;
				}
			}
		}
	}
	printf("!\n");
	for(int i=1;i<=100;i++)
	{
		for(int j=1;j<=100;j++)
		{
			printf("%d",mp[i][j]);
		}
		puts("");
	}
	return 0;
} 

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #4:

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

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

score: 100
Accepted
time: 6ms
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
1
0
0
0
0
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
? 3 4 5
? 1 2 6
? 3 4 6
? 4 5 6
? 1 2 7
? 3 4 7
? 5 6 7
? 1 2 8
? 3 4 8
? 5 6 8
? 6 7 8
? 1 2 9
? 3 4 9
? 5 6 9
? 7 8 9
? 1 2 10
? 3 4 10
? 5 6 10
? 7 8 10
? 8 9 10
? 1 2 11
? 3 4 11
? 5 6 11
? 7 8 11
? 9 10 11
? 1 2 12
? 3 4 12...

result:

points 1.0 points  1.0 correct 2510 queries

Test #6:

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

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

result:

points 1.0 points  1.0 correct 2513 queries

Test #7:

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

input:

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

result:

points 1.0 points  1.0 correct 3105 queries

Test #8:

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

input:

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

result:

points 1.0 points  1.0 correct 3252 queries

Test #9:

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

input:

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

result:

points 1.0 points  1.0 correct 3337 queries

Test #10:

score: 100
Accepted
time: 11ms
memory: 3792kb

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #11:

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

input:

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

result:

points 1.0 points  1.0 correct 3329 queries

Test #12:

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

input:

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

result:

points 1.0 points  1.0 correct 3344 queries

Test #13:

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

input:

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

result:

points 1.0 points  1.0 correct 3341 queries

Test #14:

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

input:

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

result:

points 1.0 points  1.0 correct 3320 queries

Test #15:

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

input:

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

result:

points 1.0 points  1.0 correct 3311 queries

Test #16:

score: 100
Accepted
time: 31ms
memory: 3604kb

input:

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

result:

points 1.0 points  1.0 correct 3326 queries

Test #17:

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

input:

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

result:

points 1.0 points  1.0 correct 3314 queries

Test #18:

score: 100
Accepted
time: 11ms
memory: 3700kb

input:

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

result:

points 1.0 points  1.0 correct 3314 queries

Test #19:

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

input:

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

result:

points 1.0 points  1.0 correct 3302 queries

Test #20:

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

input:

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

result:

points 1.0 points  1.0 correct 3346 queries