QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#340349 | #6668. Trokuti | ivanj | 100 ✓ | 13ms | 4256kb | C++11 | 2.8kb | 2024-02-28 21:30:23 | 2024-02-28 21:30:23 |
Judging History
answer
#include<bits/stdc++.h>
#define pb push_back
#define x first
#define y second
#define all(a) (a).begin(), (a).end()
using namespace std;
typedef long long ll;
typedef pair<int, int> ii;
const int n = 100;
int mat[n][n];
vector<int> know;
map<vector<int>, int> G;
mt19937 rng(39465329);
int ask(int x, int y, int z) {
printf("? %d %d %d\n", x + 1, y + 1, z + 1);
fflush(stdout);
int ret;
scanf("%d", &ret);
return ret;
}
int idx(int x, int y) {
return x * 5 + y - (x + 1) * (x + 2) / 2;
}
void prep() {
for(int i = 0;i < (1 << 10);i++) {
vector<int> ans;
for(int a = 0;a < 5;a++)
for(int b = a + 1;b < 5;b++) {
vector<int> v;
for(int j = 0;j < 5;j++)
if(j != a && j != b) v.pb(j);
int cnt = 0;
int p1 = idx(v[0], v[1]);
int p2 = idx(v[0], v[2]);
int p3 = idx(v[1], v[2]);
cnt += (i & (1 << p1)) > 0;
cnt += (i & (1 << p2)) > 0;
cnt += (i & (1 << p3)) > 0;
ans.pb(cnt);
}
G[ans] = i;
}
}
void add(int x, vector<int> v) {
int m = v.size();
if(m == 0) return;
if(m == 1) {
if(know.size()) {
int y = know.back();
mat[x][v[0]] = mat[v[0]][x] = ask(x, y, v[0]) - mat[x][y] - mat[y][v[0]];
} else {
int y = 0, z = 1;
if(v[0] == 0) y = 1, z = 2;
if(v[0] == 1) z = 2;
int a = ask(x, y, z) - mat[y][z];
int b = ask(x, y, v[0]) - mat[y][v[0]];
int c = ask(x, z, v[0]) - mat[z][v[0]];
mat[x][v[0]] = mat[v[0]][x] = (b + c - a) / 2;
know.pb(v[0]);
}
return;
}
vector<int> new_v, idx;
for(int i = 1;i < m;i += 2) {
int cnt = ask(x, v[i - 1], v[i]) - mat[v[i - 1]][v[i]];
if(cnt == 0) {
know.pb(v[i]), know.pb(v[i - 1]);
mat[x][v[i]] = mat[v[i]][x] = 0;
mat[x][v[i - 1]] = mat[v[i - 1]][x] = 0;
}
if(cnt == 2) {
know.pb(v[i]), know.pb(v[i - 1]);
mat[x][v[i]] = mat[v[i]][x] = 1;
mat[x][v[i - 1]] = mat[v[i - 1]][x] = 1;
}
if(cnt == 1)
new_v.pb(v[i]), idx.pb(i);
}
add(x, new_v);
for(int i : idx) {
know.pb(v[i - 1]);
mat[x][v[i - 1]] = mat[v[i - 1]][x] = !mat[x][v[i]];
}
if(m & 1) {
int z = v.back();
int y = know.back();
mat[x][z] = mat[z][x] = ask(x, y, z) - mat[x][y] - mat[y][z];
}
}
int main() {
prep();
vector<int> ans;
for(int i = 0;i < 5;i++)
for(int j = i + 1;j < 5;j++) {
vector<int> v;
for(int k = 0;k < 5;k++)
if(k != i && k != j) v.pb(k);
ans.pb(ask(v[0], v[1], v[2]));
}
int mask = G[ans];
for(int i = 0;i < 5;i++)
for(int j = i + 1;j < 5;j++)
if(mask & (1 << idx(i, j)))
mat[i][j] = mat[j][i] = 1;
for(int i = 5;i < n;i++) {
vector<int> v;
for(int j = 0;j < i;j++) v.pb(j);
shuffle(all(v), rng);
know.clear();
add(i, v);
}
printf("!\n");
for(int i = 0;i < n;i++, printf("\n"))
for(int j = 0;j < n;j++) printf("%d", mat[i][j]);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 4ms
memory: 3960kb
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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 8 6 ? 11 8 2 ? 11 10 1 ? 11 4 6 ? 11 9 3 ? 11 5 7 ? 12 1 3 ? 12 4 1...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 0ms
memory: 4232kb
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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 8 6 ? 11 8 2 ? 11 10 1 ? 11 4 6 ? 11 9 3 ? 11 5 7 ? 12 1 3 ? 12 4 1...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 3ms
memory: 3924kb
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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 8 6 ? 11 8 2 ? 11 10 1 ? 11 4 6 ? 11 9 3 ? 11 5 7 ? 12 1 3 ? 12 4 1...
result:
points 1.0 points 1.0 correct 2505 queries
Test #4:
score: 100
Accepted
time: 3ms
memory: 3960kb
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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 8 6 ? 11 8 2 ? 11 10 1 ? 11 4 6 ? 11 9 3 ? 11 5 7 ? 12 1 3 ? 12 4 1...
result:
points 1.0 points 1.0 correct 2505 queries
Test #5:
score: 100
Accepted
time: 13ms
memory: 3916kb
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 1 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 ...
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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 8 6 ? 11 8 2 ? 11 10 1 ? 11 4 6 ? 11 9 3 ? 11 5 7 ? 12 1 3 ? 12 4 1...
result:
points 1.0 points 1.0 correct 2512 queries
Test #6:
score: 100
Accepted
time: 4ms
memory: 4256kb
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 2 3 3 3 2 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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 8 6 ? 11 8 2 ? 11 10 1 ? 11 4 6 ? 11 9 3 ? 11 5 7 ? 12 1 3 ? 12 4 1...
result:
points 1.0 points 1.0 correct 2514 queries
Test #7:
score: 100
Accepted
time: 13ms
memory: 3968kb
input:
0 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 1 1 0 2 0 1 0 1 0 0 1 2 2 1 1 0 0 2 0 1 1 1 1 1 2 1 1 2 3 2 2 2 1 2 0 0 1 2 0 1 0 0 1 1 1 0 1 1 2 1 1 1 1 0 0 1 1 1 2 2 1 2 2 0 1 1 2 0 1 0 2 0 1 1 1 0 0 0 0 1 1 1 1 0 1 1 0 1 0 2 0 2 1 0 2 1 0 0 2 1 1 2 2 3 2 1 0 0 0 0 1 1 1 2 0 0 1 1 1 1 0 0 0 0 2 2 0 0 0 1 1 1 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 ? 6 3 2 ? 6 4 1 ? 6 4 2 ? 6 3 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 1 4 ? 7 6 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 7 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 6 2 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 1 9 ? 10 7 6 ? 11 8 2 ? 11 ...
result:
points 1.0 points 1.0 correct 3132 queries
Test #8:
score: 100
Accepted
time: 8ms
memory: 4252kb
input:
0 0 1 1 1 2 1 2 1 3 1 0 0 2 1 1 1 1 1 2 0 0 2 3 1 1 2 1 0 1 0 0 1 1 1 1 1 2 3 0 1 2 1 0 1 1 0 1 1 0 1 2 2 1 2 0 1 1 1 2 0 1 1 0 0 2 0 2 0 1 2 1 1 3 2 1 1 2 2 3 2 0 0 0 0 1 0 1 1 0 1 0 0 2 2 0 3 2 2 2 2 0 1 0 1 2 2 1 2 1 0 2 3 2 0 1 3 1 2 2 2 1 1 0 2 2 1 1 0 0 2 1 2 1 1 2 2 1 1 2 2 0 0 2 1 1 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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 1 2 ? 7 1 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 6 ? 8 7 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 6 2 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 8 6 ? 11 8 2 ? 11 10 1 ? 11 4 6 ? 1...
result:
points 1.0 points 1.0 correct 3319 queries
Test #9:
score: 100
Accepted
time: 10ms
memory: 3916kb
input:
2 0 1 1 2 3 3 2 2 2 1 2 2 1 2 3 1 3 0 1 0 2 1 3 2 2 1 3 3 0 2 1 2 2 1 3 2 2 2 2 1 2 0 2 3 2 3 1 3 0 0 3 2 3 0 1 0 3 0 3 2 3 1 2 0 2 1 2 3 3 3 2 1 2 2 2 1 2 2 1 2 0 3 2 2 1 1 1 2 0 2 0 2 3 3 2 2 3 0 3 0 0 3 0 0 1 2 3 3 0 0 1 0 2 2 2 1 1 3 2 1 0 3 0 2 2 3 0 0 0 2 0 3 0 1 1 3 3 2 3 2 0 2 0 1 1 3 2 2 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 ? 6 3 2 ? 6 4 1 ? 6 2 1 ? 6 2 3 ? 6 2 1 ? 6 3 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 6 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 1 6 ? 8 5 6 ? 8 7 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 4 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 1 9...
result:
points 1.0 points 1.0 correct 3394 queries
Test #10:
score: 100
Accepted
time: 9ms
memory: 4236kb
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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 8 6 ? 11 8 2 ? 11 10 1 ? 11 4 6 ? 11 9 3 ? 11 5 7 ? 12 1 3 ? 12 4 1...
result:
points 1.0 points 1.0 correct 3026 queries
Test #11:
score: 100
Accepted
time: 5ms
memory: 3968kb
input:
2 0 2 2 0 1 1 1 1 2 1 2 1 1 0 2 1 3 0 2 1 1 1 2 1 1 1 3 2 0 1 1 1 2 0 3 0 2 1 2 1 3 3 2 0 1 2 1 1 1 1 1 0 3 1 2 0 1 1 2 2 2 1 3 3 2 0 1 1 1 3 2 2 2 2 0 0 2 0 2 0 2 1 1 3 1 2 0 2 3 1 1 3 1 1 1 3 1 2 1 2 1 1 3 1 2 2 2 2 1 3 2 1 1 1 1 2 2 2 2 2 3 2 2 1 0 1 1 0 3 2 1 1 0 0 1 1 1 1 3 1 2 0 2 2 1 2 2 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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 5 1 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 7 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 7 2 ? 9 1 2 ? 9 7 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 9 2 ? 10 4 2 ? 10 9 3 ? 10 ...
result:
points 1.0 points 1.0 correct 3359 queries
Test #12:
score: 100
Accepted
time: 10ms
memory: 4040kb
input:
2 1 2 3 1 2 1 1 1 1 2 0 1 3 0 2 0 1 3 1 2 2 2 1 2 2 1 0 1 0 2 0 1 1 2 1 2 1 1 2 2 0 1 1 2 0 2 2 1 2 2 2 0 2 0 2 2 0 1 1 1 0 1 2 2 1 0 2 2 1 1 1 1 3 2 2 2 3 1 2 2 3 2 1 2 1 2 1 3 1 2 1 1 2 2 1 1 2 1 1 3 2 2 1 1 2 2 3 2 2 2 3 3 1 1 1 0 1 3 2 2 3 1 0 1 0 3 2 1 2 0 2 2 2 2 1 1 2 2 2 0 2 0 1 0 3 0 1 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 ? 6 3 2 ? 6 4 1 ? 6 4 2 ? 6 3 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 1 ? 8 2 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 7 3 ? 9 2 5 ? 9 2 3 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 9 3 ? 10 5 3 ? 10 8 6 ? 11 ...
result:
points 1.0 points 1.0 correct 3355 queries
Test #13:
score: 100
Accepted
time: 11ms
memory: 4228kb
input:
2 1 1 0 3 2 1 1 1 0 2 2 1 2 0 3 2 2 2 1 3 3 0 2 2 0 1 1 1 2 2 0 3 1 1 1 3 3 1 1 1 2 0 3 2 1 1 3 2 2 1 1 0 1 0 3 0 3 3 1 1 0 1 1 2 1 0 1 1 2 2 0 2 3 2 3 1 1 1 2 1 1 3 1 1 2 1 1 1 1 1 1 2 1 1 2 0 0 3 3 2 1 1 0 1 2 0 2 2 2 1 1 0 1 1 2 2 1 1 1 1 0 0 1 1 3 2 1 1 1 2 1 1 1 0 0 2 1 1 3 0 3 1 1 0 2 2 3 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 ? 6 3 2 ? 6 4 1 ? 6 3 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 6 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 9 2 ? 10 4 2 ? 10 9 3 ? 10 8 6 ? 11 8 2 ? 11 10 1 ?...
result:
points 1.0 points 1.0 correct 3356 queries
Test #14:
score: 100
Accepted
time: 0ms
memory: 4240kb
input:
1 2 2 1 1 3 1 3 2 2 2 1 3 1 3 3 1 1 2 1 3 3 2 0 2 1 2 2 0 2 2 2 2 1 3 0 2 2 2 1 2 2 0 2 2 3 1 2 2 1 1 1 0 1 2 2 2 2 2 1 3 2 2 2 1 1 1 3 3 2 1 1 3 0 2 2 2 2 2 2 3 2 3 3 2 3 2 3 2 1 3 0 1 3 1 1 1 2 2 3 1 2 3 0 2 2 1 2 2 0 2 2 0 1 3 1 1 1 1 1 2 2 1 2 1 0 2 1 0 2 3 1 1 1 1 2 3 2 3 2 1 1 3 2 3 1 2 2 2 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 ? 6 3 2 ? 6 4 1 ? 6 3 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 6 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 5 1 ? 8 2 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 3 5 ? 9 4 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 2 3 ? 10 7 3 ? 10 8 6 ? 11 ...
result:
points 1.0 points 1.0 correct 3363 queries
Test #15:
score: 100
Accepted
time: 7ms
memory: 4016kb
input:
2 0 2 2 2 3 3 2 2 3 2 3 1 2 1 1 1 0 1 2 2 3 0 2 1 0 1 0 2 2 0 2 1 1 1 2 1 0 2 1 1 0 1 2 1 3 2 2 0 1 2 0 2 1 1 2 1 2 2 2 1 1 0 0 3 2 1 2 1 2 1 2 1 1 2 3 1 2 3 2 1 0 1 0 2 1 3 1 1 1 1 3 1 1 2 0 3 1 3 2 1 3 2 1 0 2 2 2 0 2 3 2 0 1 1 0 2 3 1 2 2 2 2 0 2 0 2 1 0 2 2 2 3 2 1 2 1 1 2 2 3 1 1 2 1 2 1 2 0 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 ? 6 3 2 ? 6 4 1 ? 6 4 2 ? 6 3 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 2 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 6 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 4 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 1 9 ? 10 5 9 ? 10 1 3 ? 10 8 6 ? 11...
result:
points 1.0 points 1.0 correct 3381 queries
Test #16:
score: 100
Accepted
time: 3ms
memory: 3920kb
input:
1 1 0 2 1 2 2 2 2 2 1 1 1 1 1 1 2 1 1 2 1 3 0 1 3 2 1 1 3 1 1 0 2 2 2 2 2 1 2 3 3 2 1 2 2 2 2 1 2 1 1 2 2 3 0 2 2 2 3 2 1 2 2 1 1 1 1 2 1 1 3 0 0 2 3 2 3 2 2 1 1 3 3 3 2 2 0 1 2 2 1 1 0 1 1 2 1 2 1 1 1 2 2 2 1 2 1 2 1 2 2 1 2 1 2 2 1 2 1 2 2 2 3 1 2 1 0 3 1 2 0 2 3 1 1 0 3 2 1 2 2 3 1 2 3 3 1 1 2 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 ? 6 3 2 ? 6 4 1 ? 6 2 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 5 2 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 6 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 7 2 ? 9 1 2 ? 9 7 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 1 3 ? 10 5 3 ? 10 8...
result:
points 1.0 points 1.0 correct 3325 queries
Test #17:
score: 100
Accepted
time: 4ms
memory: 4256kb
input:
3 2 2 1 2 1 2 1 1 0 0 3 2 0 1 2 0 1 2 3 2 2 0 1 1 1 1 2 3 1 1 2 3 2 1 2 1 3 3 1 2 1 1 0 2 2 1 1 2 2 2 2 1 2 0 1 3 0 1 1 1 2 2 2 2 2 0 2 3 0 2 0 2 3 3 1 2 3 2 1 1 1 2 1 1 0 3 1 0 1 0 3 1 1 3 0 1 1 2 3 2 3 1 3 2 0 1 2 0 2 2 2 2 2 2 1 1 3 3 1 2 1 1 2 3 2 1 1 2 2 2 2 2 3 2 0 1 2 2 0 1 2 3 3 0 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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 2 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 1 6 ? 8 5 6 ? 8 7 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 7 3 ? 9 2 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 8 2 ? 10 5 6 ? 11 8 2 ? 11 ...
result:
points 1.0 points 1.0 correct 3365 queries
Test #18:
score: 100
Accepted
time: 5ms
memory: 3924kb
input:
2 2 2 2 3 2 1 1 2 1 1 2 0 3 2 1 2 2 1 0 1 2 0 3 3 1 2 2 1 2 3 1 1 1 1 1 2 1 1 2 1 2 0 1 2 2 0 1 1 2 0 0 0 1 1 3 2 3 0 1 0 0 1 3 3 0 1 2 3 2 2 1 3 3 2 2 2 1 0 2 1 2 2 1 2 1 2 2 1 1 2 3 2 2 2 3 1 3 2 1 1 1 1 2 2 2 1 2 1 1 0 3 0 2 1 1 2 2 0 2 2 1 0 1 2 1 1 1 1 1 0 3 2 2 2 1 3 2 1 2 2 0 0 2 2 1 1 1 3 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 ? 6 3 2 ? 6 4 1 ? 6 3 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 2 4 ? 7 3 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 6 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 3 2 ? 9 3 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 2 3 ? 10 8 6 ? 11 8...
result:
points 1.0 points 1.0 correct 3355 queries
Test #19:
score: 100
Accepted
time: 9ms
memory: 3976kb
input:
1 0 0 1 1 0 2 1 2 1 2 3 1 1 1 0 0 1 1 1 2 1 1 3 2 0 1 1 2 1 1 2 3 2 1 0 2 3 2 1 0 0 2 1 1 0 0 1 2 1 1 0 2 1 1 2 3 2 1 1 1 2 2 0 1 1 0 2 0 2 2 2 2 2 2 2 1 3 1 1 0 1 2 1 1 1 3 1 2 1 3 0 2 1 1 1 1 2 0 2 2 1 1 0 3 0 3 2 1 1 2 1 1 0 2 0 2 1 1 2 2 1 2 0 3 3 2 2 2 1 1 1 0 3 1 1 1 1 1 1 2 1 0 0 2 1 2 2 2 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 ? 6 3 2 ? 6 4 1 ? 6 4 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 5 1 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 6 3 ? 8 2 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 4 5 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 1 2 ? 10 1 3 ? 10 8 6 ? 11 8 2 ? 11...
result:
points 1.0 points 1.0 correct 3384 queries
Test #20:
score: 100
Accepted
time: 0ms
memory: 3976kb
input:
2 1 0 1 2 0 2 0 1 0 1 1 1 0 2 2 2 1 3 1 1 1 1 2 2 1 1 2 0 3 1 1 2 1 1 2 1 2 2 0 2 1 1 1 2 1 1 3 3 2 2 1 2 3 1 1 1 3 2 1 2 2 2 2 1 1 1 1 0 2 2 0 1 1 1 2 2 2 1 3 2 2 2 1 3 1 2 2 2 1 2 0 1 0 1 1 2 1 0 1 1 2 0 3 1 1 3 1 2 1 2 1 2 3 1 2 1 1 1 2 3 2 3 2 1 1 2 0 2 0 2 3 2 1 1 1 2 2 0 1 3 2 1 2 1 2 1 2 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 ? 6 3 2 ? 6 4 1 ? 6 4 2 ? 6 3 5 ? 7 3 1 ? 7 6 2 ? 7 5 4 ? 7 2 4 ? 7 3 4 ? 8 2 1 ? 8 7 6 ? 8 5 3 ? 8 1 3 ? 8 7 3 ? 8 5 4 ? 9 8 7 ? 9 1 3 ? 9 4 2 ? 9 6 5 ? 9 7 3 ? 10 4 1 ? 10 7 9 ? 10 5 2 ? 10 8 3 ? 10 8 6 ? 11 8 2 ? 11 1...
result:
points 1.0 points 1.0 correct 3366 queries