QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#124311#6668. Trokutibashkort#29.991919 22ms8200kbC++202.4kb2023-07-14 16:47:122024-07-04 00:39:55

Judging History

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

  • [2024-07-04 00:39:55]
  • 评测
  • 测评结果:29.991919
  • 用时:22ms
  • 内存:8200kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-14 16:47:12]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

mt19937 rnd(228);

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

    int n = 100;

#ifdef __APPLE__
    cin >> n;
#endif

    vector mp(n, vector(n, vector<int>(n, -1)));
    vector e(n, vector<int>(n, -1));

    for (int i = 0; i < n; ++i) {
        e[i][i] = 0;
    }

    auto ask = [&](array<int, 3> a) {
        sort(a.begin(), a.end());
        if (mp[a[0]][a[1]][a[2]] == -1) {
            cout << "? " << a[0] + 1 << " " << a[1] + 1 << " " << a[2] + 1 << endl;
            cin >> mp[a[0]][a[1]][a[2]];
        }
        return mp[a[0]][a[1]][a[2]];
    };

    int qwq = 1;
    array<int, 3> t{};

    for (; qwq <= 1e4; ++qwq) {
        array<int, 3> a{};
        for (int i = 0; i < 3; ++i) {
            a[i] = rnd() % n;
            bool ok = true;
            for (int j = 0; j < i; ++j) {
                ok &= a[i] != a[j];
            }
            if (!ok) {
                i -= 1;
            }
        }
        if (int x = ask(a); x == 0 || x == 3) {
            t = a;
            for (int i = 0; i < 3; ++i) {
                for (int j = i + 1; j < 3; ++j) {
                    e[a[i]][a[j]] = e[a[j]][a[i]] = bool(x);
                }
            }
            break;
        }
    }

    for (int x = 0; x < n; ++x) {
        if (find(t.begin(), t.end(), x) != t.end()) {
            continue;
        }
        bool yay = false;
        vector<pair<int, int>> o{{0, 1}, {0, 2}, {1, 2}};
        shuffle(o.begin(), o.end(), rnd);
        for (auto [i, j] : o) {
            int c = ask({x, t[i], t[j]});
            if (c - e[t[i]][t[j]] == 0 || c - e[t[i]][t[j]] == 2) {
                e[t[i]][x] = e[t[j]][x] = e[x][t[i]] = e[x][t[j]] = c > e[t[i]][t[j]];
                int oth = t[3 ^ i ^ j];
                e[oth][x] = e[x][oth] = ask({x, t[i], oth}) - e[x][t[i]] - e[t[i]][oth];
            }
        }
    }

    for (int i = 0; i < n; ++i) {
        for (int j = i + 1; j < n; ++j) {
            if (e[i][j] == -1) {
                e[i][j] = e[j][i] = ask({i, j, t[0]}) - e[i][t[0]] - e[j][t[0]];
            }
        }
    }

    cout << "!\n";

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            cout << e[i][j];
        }
        cout << '\n';
    }

    return 0;
}

详细

Subtask #1:

score: 29.9919
Acceptable Answer

Test #1:

score: 30.0903
Acceptable Answer
time: 7ms
memory: 7964kb

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:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #2:

score: 30.0903
Acceptable Answer
time: 11ms
memory: 7848kb

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:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #3:

score: 30.0903
Acceptable Answer
time: 9ms
memory: 8196kb

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:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #4:

score: 30.0903
Acceptable Answer
time: 5ms
memory: 8200kb

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:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #5:

score: 30.0903
Acceptable Answer
time: 11ms
memory: 7960kb

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:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #6:

score: 30.0903
Acceptable Answer
time: 18ms
memory: 7916kb

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:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #7:

score: 30.0903
Acceptable Answer
time: 11ms
memory: 7904kb

input:

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

output:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #8:

score: 30.0452
Acceptable Answer
time: 13ms
memory: 7976kb

input:

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

output:

? 74 76 97
? 18 49 57
? 1 18 57
? 1 18 49
? 1 49 57
? 2 18 57
? 2 18 49
? 2 49 57
? 3 18 57
? 3 18 49
? 3 49 57
? 4 18 57
? 4 18 49
? 4 49 57
? 5 49 57
? 5 18 57
? 5 18 49
? 6 18 57
? 6 18 49
? 6 49 57
? 7 49 57
? 7 18 49
? 7 18 57
? 8 18 49
? 8 18 57
? 8 49 57
? 9 49 57
? 9 18 49
? 9 18 57
? 10 18 ...

result:

points 0.30045161290 points  0.30045161290 correct 4949 queries

Test #9:

score: 30
Acceptable Answer
time: 0ms
memory: 8168kb

input:

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

output:

? 74 76 97
? 18 49 57
? 25 76 92
? 1 25 92
? 1 76 92
? 1 25 76
? 2 25 76
? 2 76 92
? 2 25 92
? 3 25 92
? 3 76 92
? 3 25 76
? 4 25 76
? 4 76 92
? 4 25 92
? 5 76 92
? 5 25 92
? 5 25 76
? 6 25 76
? 6 76 92
? 6 25 92
? 7 76 92
? 7 25 92
? 7 25 76
? 8 25 76
? 8 76 92
? 8 25 92
? 9 76 92
? 9 25 92
? 9 25 ...

result:

points 0.30 points  0.30 correct 4950 queries

Test #10:

score: 30.0903
Acceptable Answer
time: 8ms
memory: 7960kb

input:

0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #11:

score: 30
Acceptable Answer
time: 6ms
memory: 7900kb

input:

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

output:

? 74 76 97
? 18 49 57
? 25 76 92
? 1 25 92
? 1 76 92
? 1 25 76
? 2 25 76
? 2 76 92
? 2 25 92
? 3 25 92
? 3 25 76
? 3 76 92
? 4 25 76
? 4 76 92
? 4 25 92
? 5 76 92
? 5 25 76
? 5 25 92
? 6 25 76
? 6 76 92
? 6 25 92
? 7 76 92
? 7 25 92
? 7 25 76
? 8 25 76
? 8 76 92
? 8 25 92
? 9 76 92
? 9 25 76
? 9 25 ...

result:

points 0.30 points  0.30 correct 4950 queries

Test #12:

score: 30
Acceptable Answer
time: 3ms
memory: 7896kb

input:

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

output:

? 74 76 97
? 18 49 57
? 25 76 92
? 1 25 92
? 1 76 92
? 1 25 76
? 2 25 76
? 2 25 92
? 2 76 92
? 3 25 92
? 3 76 92
? 3 25 76
? 4 25 76
? 4 76 92
? 4 25 92
? 5 76 92
? 5 25 76
? 5 25 92
? 6 25 76
? 6 76 92
? 6 25 92
? 7 76 92
? 7 25 92
? 7 25 76
? 8 25 76
? 8 76 92
? 8 25 92
? 9 76 92
? 9 25 76
? 9 25 ...

result:

points 0.30 points  0.30 correct 4950 queries

Test #13:

score: 30.0903
Acceptable Answer
time: 7ms
memory: 8168kb

input:

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

output:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #14:

score: 29.998
Acceptable Answer
time: 11ms
memory: 7976kb

input:

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

output:

? 74 76 97
? 18 49 57
? 25 76 92
? 48 81 96
? 1 81 96
? 1 48 96
? 1 48 81
? 2 48 81
? 2 48 96
? 2 81 96
? 3 81 96
? 3 48 81
? 3 48 96
? 4 48 81
? 4 48 96
? 4 81 96
? 5 81 96
? 5 48 81
? 5 48 96
? 6 48 81
? 6 81 96
? 6 48 96
? 7 48 81
? 7 48 96
? 7 81 96
? 8 48 81
? 8 48 96
? 8 81 96
? 9 48 96
? 9 48...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #15:

score: 30.0903
Acceptable Answer
time: 9ms
memory: 7960kb

input:

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

output:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #16:

score: 29.9919
Acceptable Answer
time: 3ms
memory: 7908kb

input:

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

output:

? 74 76 97
? 18 49 57
? 25 76 92
? 48 81 96
? 51 54 93
? 12 19 20
? 38 48 70
? 12 60 92
? 1 60 92
? 1 12 60
? 1 12 92
? 2 12 60
? 2 12 92
? 2 60 92
? 3 12 60
? 3 60 92
? 3 12 92
? 4 12 60
? 4 12 92
? 4 60 92
? 5 12 60
? 5 12 92
? 5 60 92
? 6 60 92
? 6 12 92
? 6 12 60
? 7 12 92
? 7 60 92
? 7 12 60
? ...

result:

points 0.29991919190 points  0.29991919190 correct 4954 queries

Test #17:

score: 30.0903
Acceptable Answer
time: 6ms
memory: 7964kb

input:

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

output:

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

result:

points 0.30090322580 points  0.30090322580 correct 4948 queries

Test #18:

score: 29.998
Acceptable Answer
time: 6ms
memory: 8136kb

input:

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

output:

? 74 76 97
? 18 49 57
? 25 76 92
? 48 81 96
? 1 81 96
? 1 48 96
? 1 48 81
? 2 48 81
? 2 81 96
? 2 48 96
? 3 81 96
? 3 48 81
? 3 48 96
? 4 48 81
? 4 48 96
? 4 81 96
? 5 81 96
? 5 48 81
? 5 48 96
? 6 48 81
? 6 48 96
? 6 81 96
? 7 48 81
? 7 48 96
? 7 81 96
? 8 48 81
? 8 48 96
? 8 81 96
? 9 48 96
? 9 48...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #19:

score: 29.998
Acceptable Answer
time: 10ms
memory: 7940kb

input:

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

output:

? 74 76 97
? 18 49 57
? 25 76 92
? 48 81 96
? 1 81 96
? 1 48 96
? 1 48 81
? 2 48 81
? 2 48 96
? 2 81 96
? 3 81 96
? 3 48 81
? 3 48 96
? 4 48 81
? 4 48 96
? 4 81 96
? 5 81 96
? 5 48 81
? 5 48 96
? 6 48 81
? 6 81 96
? 6 48 96
? 7 48 81
? 7 48 96
? 7 81 96
? 8 48 81
? 8 48 96
? 8 81 96
? 9 48 96
? 9 48...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #20:

score: 30
Acceptable Answer
time: 22ms
memory: 7900kb

input:

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

output:

? 74 76 97
? 18 49 57
? 25 76 92
? 1 25 92
? 1 76 92
? 1 25 76
? 2 25 76
? 2 25 92
? 2 76 92
? 3 25 92
? 3 25 76
? 3 76 92
? 4 25 76
? 4 25 92
? 4 76 92
? 5 76 92
? 5 25 92
? 5 25 76
? 6 25 76
? 6 76 92
? 6 25 92
? 7 76 92
? 7 25 92
? 7 25 76
? 8 25 76
? 8 76 92
? 8 25 92
? 9 76 92
? 9 25 76
? 9 25 ...

result:

points 0.30 points  0.30 correct 4950 queries