QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#186259#6668. TrokutiCyanmond98.193548 22ms3876kbC++173.2kb2023-09-23 15:39:032023-09-23 15:39:03

Judging History

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

  • [2023-09-23 15:39:03]
  • 评测
  • 测评结果:98.193548
  • 用时:22ms
  • 内存:3876kb
  • [2023-09-23 15:39:03]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define rep(i, l, r) for (int i = (l); i < (r); ++i)
#define per(i, l, r) for (int i = (r - 1); i >= l; --i)
#define ALL(x) (x).begin(), (x).end()

using i64 = long long;

constexpr int N = 100;

int ask(int a, int b, int c) {
    cout << "? " << a + 1 << ' ' << b + 1 << ' ' << c + 1 << endl;
    int res;
    cin >> res;
    return res;
}

void main_() {
    int ns = 5;
    vector<tuple<int, int, int, int>> vs;
    rep(i, 0, ns) rep(j, i + 1, ns) rep(k, j + 1, ns) {
        const auto res = ask(i, j, k);
        vs.push_back({i, j, k, res});
    }
    vector<vector<int>> edges(N, vector<int>(N, -1));
    rep(bits, 0, 1 << (ns * (ns - 1) / 2)) {
        vector<vector<int>> edgeV(ns, vector<int>(ns));
        rep(i, 0, ns) rep(j, 0, ns) {
            const int id = i * (i - 1) / 2 + j;
            if (bits & (1 << id)) {
                edgeV[i][j] = edgeV[j][i] = 1;
            } else {
                edgeV[i][j] = edgeV[j][i] = 0;
            }
        }
        bool isOk = true;
        for (const auto &[i, j, k, v] : vs) {
            const auto sum = edgeV[i][j] + edgeV[j][k] + edgeV[k][i];
            if (sum != v) isOk = false;
        }
        if (isOk) {
            rep(i, 0, ns) rep(j, 0, ns) {
                edges[i][j] = edgeV[i][j];
            }
            break;
        }
    }
    rep(i, 0, N) edges[i][i] = 0;

    mt19937 mt;
    rep(i, ns, N) {
        // first check...
        const auto x = ask(0, 1, i) - edges[0][1], y = ask(0, 2, i) - edges[0][2], z = ask(1, 2, i) - edges[1][2];
        const auto sum = (x + y + z) / 2;
        edges[0][i] = edges[i][0] = sum - z;
        edges[1][i] = edges[i][1] = sum - y;
        edges[2][i] = edges[i][2] = sum - x;
        int j = 3;
        while (true) {
            int f = j;
            vector<int> res;
            while (true) {
                const auto cs = ask(j, (j + 1) % i, i) - edges[j][(j + 1) % i];
                j = (j + 1) % i;
                res.push_back(cs);
                if (cs == 0 or cs == 2) break;
                if (j == 0) break;
            }
            if (res.back() == 0 or res.back() == 2) {
                edges[j][i] = edges[i][j] = edges[(j - 1 + i) % i][i] = edges[i][(j - 1 + i) % i] = res.back() / 2;
                per(x, 0, (int)res.size() - 1) {
                    edges[f + x][i] = edges[i][f + x] = res[x] - edges[(f + x + 1) % i][i];
                }
            } else {
                assert(j == 0);
                edges[(j - 1 + i) % i][i] = edges[i][(j - 1 + i) % i] = res.back() - edges[i][j];
                per(x, 0, (int)res.size() - 1) {
                    edges[f + x][i] = edges[i][f + x] = res[x] - edges[(f + x + 1) % i][i];
                }
            }

            if (j == 0) break;
            j = (j + 1) % i;
            if (j == 0) break;
        }
    }

    cout << "!" << endl;
    rep(i, 0, N) {
        rep(j, 0, N) {
            cout << edges[i][j];
        }
        cout << '\n';
    }
    cout << flush;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    main_();
}

详细

Subtask #1:

score: 98.1935
Acceptable Answer

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2646 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2646 queries

Test #3:

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

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

result:

points 1.0 points  1.0 correct 2647 queries

Test #4:

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

result:

points 1.0 points  1.0 correct 2647 queries

Test #5:

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

result:

points 1.0 points  1.0 correct 2653 queries

Test #6:

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

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

result:

points 1.0 points  1.0 correct 2654 queries

Test #7:

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

input:

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

result:

points 1.0 points  1.0 correct 3207 queries

Test #8:

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

input:

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

result:

points 1.0 points  1.0 correct 3351 queries

Test #9:

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

input:

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

result:

points 1.0 points  1.0 correct 3337 queries

Test #10:

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

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

result:

points 1.0 points  1.0 correct 2671 queries

Test #11:

score: 98.7806
Acceptable Answer
time: 0ms
memory: 3604kb

input:

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

result:

points 0.98780645160 points  0.98780645160 correct 3427 queries

Test #12:

score: 98.2839
Acceptable Answer
time: 11ms
memory: 3800kb

input:

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

result:

points 0.98283870970 points  0.98283870970 correct 3438 queries

Test #13:

score: 98.2839
Acceptable Answer
time: 9ms
memory: 3576kb

input:

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

result:

points 0.98283870970 points  0.98283870970 correct 3438 queries

Test #14:

score: 99.2323
Acceptable Answer
time: 22ms
memory: 3648kb

input:

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

result:

points 0.99232258060 points  0.99232258060 correct 3417 queries

Test #15:

score: 99.7742
Acceptable Answer
time: 6ms
memory: 3604kb

input:

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

result:

points 0.99774193550 points  0.99774193550 correct 3405 queries

Test #16:

score: 99.2323
Acceptable Answer
time: 5ms
memory: 3580kb

input:

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

result:

points 0.99232258060 points  0.99232258060 correct 3417 queries

Test #17:

score: 99.6387
Acceptable Answer
time: 9ms
memory: 3664kb

input:

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

result:

points 0.99638709680 points  0.99638709680 correct 3408 queries

Test #18:

score: 99.5935
Acceptable Answer
time: 0ms
memory: 3668kb

input:

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

result:

points 0.99593548390 points  0.99593548390 correct 3409 queries

Test #19:

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

input:

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

result:

points 1.0 points  1.0 correct 3399 queries

Test #20:

score: 98.1935
Acceptable Answer
time: 5ms
memory: 3664kb

input:

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

result:

points 0.98193548390 points  0.98193548390 correct 3440 queries