QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#305789#6668. TrokutiHuasushis100 ✓14ms3872kbC++142.9kb2024-01-16 00:07:252024-01-16 00:07:26

Judging History

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

  • [2024-01-16 00:07:26]
  • 评测
  • 测评结果:100
  • 用时:14ms
  • 内存:3872kb
  • [2024-01-16 00:07:25]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int n = 100;
int a[110][110];
int fc[15];
int tmp[6][6], tot;
int fa[210];
int getfa(int v) {
  return v == fa[v] ? v : fa[v] = getfa(fa[v]);
}
int main() {
  ios::sync_with_stdio(false);
  for (int i = 1; i <= 5; ++i) {
    for (int j = i + 1; j <= 5; ++j) {
      tmp[i][j] = ++tot;
    }
  }
  tot = 0;
  for (int i = 1; i <= 5; ++i) {
    for (int j = i + 1; j <= 5; ++j) {
      for (int k = j + 1; k <= 5; ++k) {
        ++tot;
        cout << "? " << i << ' ' << j << ' ' << k << endl;
        int bs = 0;
        cin >> bs;
        fc[tot] = bs;
      }
    }
  }
  for (int mj = 0; mj < (1 << 10); ++mj) {
    int ls[11];
    for (int j = 1; j <= 10; ++j) ls[j] = (mj >> (j - 1)) & 1;
    tot = 0;
    for (int i = 1; i <= 5; ++i) {
      for (int j = i + 1; j <= 5; ++j) {
        for (int k = j + 1; k <= 5; ++k) {
          ++tot;
          if (ls[tmp[i][j]] + ls[tmp[i][k]] + ls[tmp[j][k]] != fc[tot]) goto nxt;
        }
      }
    }
    for (int i = 1; i <= 5; ++i) {
      for (int j = i + 1; j <= 5; ++j) {
        a[i][j] = ls[tmp[i][j]];
        a[j][i] = a[i][j];
      }
    }
    break;
    nxt:;
  }
  for (int i = 6; i <= n; ++i) {
    const int li = i, yi = i + i;
    static mt19937 mt(19260817 ^ 19491001);
    iota(fa + 1, fa + i * 2 + 1, 1);
    deque<int> p;
    for (int j = 1; j < i; ++j) p.emplace_back(j);
		shuffle(p.begin(), p.end(), mt);
    while (p.size() > 1) {
      int u = p[0], v = p[1];
      p.pop_front(), p.pop_front();
      cout << "? " << i << ' ' << u << ' ' << v << endl;
      int bs = 0;
      cin >> bs;
      bs -= a[u][v];
      switch (bs) {
        case 0: case 2: {
          fa[getfa(u)] = fa[getfa(v)] = getfa(bs ? yi : li);
          fa[getfa(u + i)] = fa[getfa(v + i)] = getfa(bs ? li : yi);
          break;
        }
        case 1: {
          fa[getfa(u)] = getfa(v + i);
          fa[getfa(v)] = getfa(u + i);
          p.emplace_back(u);
          break;
        }
      }
    }
    if (!p.empty()) {
			int u = p[0], v = 0, bs = 0;
			for (int j = 1; j < i; ++j) {
				if (j == u) continue;
				if (getfa(j) == getfa(u)) {
					v = j;
					cout << "? " << i << ' ' << u << ' ' << v << endl;
					cin >> bs;
					bs -= a[u][v];
					bs /= 2;
					goto js;
				}
				if (getfa(j + i) != getfa(u)) {
					v = j;
					break;
				}
			}
			cout << "? " << i << ' ' << u << ' ' << v << endl;
			cin >> bs;
			bs -= a[u][v] + (getfa(v) == getfa(yi));
			js:
			fa[getfa(u)] = getfa(i * (bs + 1));
			fa[getfa(u + i)] = getfa(i * (2 - bs));
		}
    for (int j = 1; j < i; ++j) {
      a[i][j] = a[j][i] = getfa(j) == getfa(yi);
    }
  }
  cout << "!" << endl;
  for (int i = 1; i <= n; ++i) {
    for (int j = 1; j <= n; ++j) {
      cout << a[i][j];
    }
    cout << endl;
  }
  return 0;
}

详细

Subtask #1:

score: 100
Accepted

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #4:

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

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

score: 100
Accepted
time: 8ms
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
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
...

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

result:

points 1.0 points  1.0 correct 2512 queries

Test #6:

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

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

result:

points 1.0 points  1.0 correct 2511 queries

Test #7:

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

input:

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

result:

points 1.0 points  1.0 correct 3132 queries

Test #8:

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

input:

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

result:

points 1.0 points  1.0 correct 3219 queries

Test #9:

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

input:

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

result:

points 1.0 points  1.0 correct 3311 queries

Test #10:

score: 100
Accepted
time: 8ms
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:

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

result:

points 1.0 points  1.0 correct 3027 queries

Test #11:

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

input:

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

result:

points 1.0 points  1.0 correct 3332 queries

Test #12:

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

input:

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

result:

points 1.0 points  1.0 correct 3300 queries

Test #13:

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

input:

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

result:

points 1.0 points  1.0 correct 3328 queries

Test #14:

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

input:

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

result:

points 1.0 points  1.0 correct 3344 queries

Test #15:

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

input:

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

result:

points 1.0 points  1.0 correct 3329 queries

Test #16:

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

input:

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

result:

points 1.0 points  1.0 correct 3317 queries

Test #17:

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

input:

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

result:

points 1.0 points  1.0 correct 3345 queries

Test #18:

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

input:

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

result:

points 1.0 points  1.0 correct 3334 queries

Test #19:

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

input:

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

result:

points 1.0 points  1.0 correct 3317 queries

Test #20:

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

input:

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

result:

points 1.0 points  1.0 correct 3297 queries