QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#343692#6668. Trokutinvujica100 ✓12ms3928kbC++144.3kb2024-03-02 21:23:102024-03-02 21:23:10

Judging History

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

  • [2024-03-02 21:23:10]
  • 评测
  • 测评结果：100
  • 用时：12ms
  • 内存：3928kb
查看
  • [2024-03-02 21:23:10]
  • 提交

answer

#include <bits/stdc++.h>

#define ll long long
#define fi first
#define se second

using namespace std;

const int maxn = 110;

int ans[maxn][maxn];
vector <int> v;
vector <int> v2;
vector <int> e;
vector <int> odg;
int bio[maxn];

int query(int a, int b, int c){
	cout << "? " << a << ' ' << b << ' ' << c << endl;
	int x;
	cin >> x;
	return x;
}

void ispis(int a, int b){
//	cout << "ans[" << a << "][" << b << "] = " << ans[a][b] << endl;
	return;
}

int main(){
	srand(time(NULL));
	
	memset(ans, -1, sizeof ans);
	
	for(int a = 1; a <= 6; a++){
		for(int b = a + 1; b <= 6; b++){
			for(int c = b + 1; c <= 6; c++){
				int q = query(a, b, c);
				
				if(q == 0){
					ans[a][b] = 0;
					ans[b][a] = 0;
					ans[a][c] = 0;
					ans[c][a] = 0;
					ans[b][c] = 0;
					ans[c][b] = 0;
					v.push_back(a);
					v.push_back(b);
					v.push_back(c);
					ispis(a, b);
					ispis(b, c);
					ispis(a, c);
					
					a = 10;
					b = 10;
					c = 10;
				}
				
				if(q == 3){
					ans[a][b] = 1;
					ans[b][a] = 1;
					ans[a][c] = 1;
					ans[c][a] = 1;
					ans[b][c] = 1;
					ans[c][b] = 1;
					v.push_back(a);
					v.push_back(b);
					v.push_back(c);
					ispis(a, b);
					ispis(b, c);
					ispis(a, c);
					
					a = 10;
					b = 10;
					c = 10;
				}
			}
		}
	}
	
	bio[v[0]] = 1;
	bio[v[1]] = 1;
	bio[v[2]] = 1;
	
	for(int a = 1; a <= 100; a++){
		if(bio[a]) continue;
		
		v2 = v;
		
		while(!v2.empty() || !e.empty()){
			if(v2.empty()){
				int m = e.size();
				
				if(m == 1){
					int c = e.back();
					int b = 1;
					while(!(b != c && ans[a][b] != -1)) b++;
					ans[a][c] = query(a, b, c) - ans[a][b] - ans[b][c];
					ans[c][a] = ans[a][c];
					
					ispis(a, c);
					
					e.clear();
				}
				else if(m == 2){
					int c = e.back();
					int b = 1;
					while(!(b != c && b != e[0] && ans[a][b] != -1)) b++;
					ans[a][c] = query(a, b, c) - ans[a][b] - ans[b][c];
					ans[c][a] = ans[a][c];
					ans[a][e[0]] = odg[0] - ans[a][c];
					ans[e[0]][a] = ans[a][e[0]];
					
					ispis(a, c);
					ispis(a, e[0]);
					
					e.clear();
					odg.clear();
				}
				else {
					int b = e.back();
					int c = e[m - 3];
					int q = query(a, b, c) - ans[b][c];
					
					if(q == 0){
						ans[a][b] = 0;
						ans[b][a] = 0;
						ans[a][c] = 0;
						ans[c][a] = 0;
					}
					else {
						ans[a][b] = 1;
						ans[b][a] = 1;
						ans[a][c] = 1;
						ans[c][a] = 1;
					}
					
					ispis(a, b);
					ispis(a, c);
					
					while(!odg.empty()){
						int b = e[m - 2], c = e.back();
						
						ans[a][b] = odg[m - 2] - ans[a][c];
						ans[b][a] = odg[m - 2] - ans[a][c];
						
						ispis(a, b);
						e.pop_back();
						odg.pop_back();
						m--;
					}
					e.pop_back();
				}
				
				break;
			}
			
			if(e.empty()){
				int r = rand() % v2.size();
				e.push_back(v2[r]);
				v2.erase(v2.begin() + r);
				continue;
			}
			
			int b = e.back();
			int r = rand() % v2.size();
			int c = v2[r];
			v2.erase(v2.begin() + r);
			
			int q = query(a, b, c) - ans[b][c];
			
			if(q == 0){
				ans[a][b] = 0;
				ans[b][a] = 0;
				ans[a][c] = 0;
				ans[c][a] = 0;
				
				ispis(a, b);
				ispis(a, c);
				
				int m = e.size();
				
				while(!odg.empty()){
					int b = e[m - 2], c = e.back();
					
					ans[a][b] = odg[m - 2] - ans[a][c];
					ans[b][a] = odg[m - 2] - ans[a][c];
					
					ispis(a, b);
					e.pop_back();
					odg.pop_back();
					m--;
				}
				e.pop_back();
			}
			else if(q == 2){
				ans[a][b] = 1;
				ans[b][a] = 1;
				ans[a][c] = 1;
				ans[c][a] = 1;
				
				ispis(a, b);
				ispis(a, c);
				
				int m = e.size();
				
				while(!odg.empty()){
					int b = e[m - 2], c = e.back();
					
					ans[a][b] = odg[m - 2] - ans[a][c];
					ans[b][a] = odg[m - 2] - ans[a][c];
					
					ispis(a, b);
					e.pop_back();
					odg.pop_back();
					m--;
				}
				e.pop_back();
			}
			else {
				e.push_back(c);
				odg.push_back(q);
			}
		}
		
		bio[a] = 1;
		v.push_back(a);
	}
	
	for(int i = 1; i <= 100; i++){
		ans[i][i] = 0;
	}
	
	cout << "!" << endl;
	
	for(int i = 1; i <= 100; i++){
		for(int j = 1; j <= 100; j++){
			cout << ans[i][j];
		}
		
		cout <<	endl;
	}
	
	return 0;
}
源文件, 语言: C++14

详细

Subtask #1:

score: 100
Accepted

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2499 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2499 queries

Test #3:

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

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

result:

points 1.0 points  1.0 correct 2500 queries

Test #4:

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

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

result:

points 1.0 points  1.0 correct 2500 queries

Test #5:

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

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

output:

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

result:

points 1.0 points  1.0 correct 2506 queries

Test #6:

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

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

output:

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3115 queries

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3261 queries

Test #9:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3344 queries

Test #10:

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

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

result:

points 1.0 points  1.0 correct 3009 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3325 queries

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3329 queries

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3331 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3300 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3333 queries

Test #16:

score: 100
Accepted
time: 12ms
memory: 3748kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3338 queries

Test #17:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3327 queries

Test #18:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3304 queries

Test #19:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3278 queries

Test #20:

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

input:

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

output:

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

result:

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

服务器时间: 2024-12-04 23:29:17 | 开源项目