QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#126339#6668. Trokutiangry_face100 ✓21ms5832kbC++142.1kb2023-07-18 13:07:542023-07-18 13:07:58

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:07:58]
  • 评测
  • 测评结果：100
  • 用时：21ms
  • 内存：5832kb
查看
  • [2023-07-18 13:07:54]
  • 提交

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;
}

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;
	}
	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;
				now--;
			}
			j++;cnt=0;
			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;
					now--;
				}
			}
			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;
					now--;
				}
			}
		}
	}
	printf("!\n");
	for(int i=1;i<=100;i++)
	{
		for(int j=1;j<=100;j++)
		{
			printf("%d",mp[i][j]);
		}
		puts("");
	}
	return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 2ms
memory: 3640kb

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #4:

score: 100
Accepted
time: 14ms
memory: 5716kb

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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

result:

points 1.0 points  1.0 correct 2510 queries

Test #6:

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

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

result:

points 1.0 points  1.0 correct 2513 queries

Test #7:

score: 100
Accepted
time: 14ms
memory: 5832kb

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

result:

points 1.0 points  1.0 correct 3105 queries

Test #8:

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

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

result:

points 1.0 points  1.0 correct 3252 queries

Test #9:

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

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

result:

points 1.0 points  1.0 correct 3337 queries

Test #10:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #11:

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

result:

points 1.0 points  1.0 correct 3329 queries

Test #12:

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

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

result:

points 1.0 points  1.0 correct 3344 queries

Test #13:

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

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

result:

points 1.0 points  1.0 correct 3341 queries

Test #14:

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

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

result:

points 1.0 points  1.0 correct 3320 queries

Test #15:

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

result:

points 1.0 points  1.0 correct 3311 queries

Test #16:

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

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

result:

points 1.0 points  1.0 correct 3326 queries

Test #17:

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

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

result:

points 1.0 points  1.0 correct 3314 queries

Test #18:

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

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

result:

points 1.0 points  1.0 correct 3314 queries

Test #19:

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

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

result:

points 1.0 points  1.0 correct 3302 queries

Test #20:

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

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

result:

points 1.0 points  1.0 correct 3346 queries
English 繁體中文 简体中文

Server Time: 2024-12-05 07:37:19 | OpenSource Project