QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#124304#6668. Trokutibashkort#33.025806 27ms7752kbC++202.5kb2023-07-14 16:44:122024-07-04 00:39:46

Judging History

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

  • [2024-07-04 00:39:46]
  • 评测
  • 测评结果:33.025806
  • 用时:27ms
  • 内存:7752kb
  • [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:44: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;
        }
    }

    assert(qwq <= 100);

    for (int x = 0; x < n; ++x) {
        if (find(t.begin(), t.end(), x) != t.end()) {
            continue;
        }
        bool yay = false;
        for (int i = 0; i < 3 && !yay; ++i) {
            for (int j = i + 1; j < 3; ++j) {
                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];
                    yay = true;
                    break;
                }
            }
        }
    }

    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: 33.0258
Acceptable Answer

Test #1:

score: 34.471
Acceptable Answer
time: 7ms
memory: 7628kb

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

result:

points 0.34470967740 points  0.34470967740 correct 4851 queries

Test #2:

score: 34.471
Acceptable Answer
time: 3ms
memory: 7612kb

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

result:

points 0.34470967740 points  0.34470967740 correct 4851 queries

Test #3:

score: 34.471
Acceptable Answer
time: 0ms
memory: 7680kb

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

result:

points 0.34470967740 points  0.34470967740 correct 4851 queries

Test #4:

score: 34.471
Acceptable Answer
time: 4ms
memory: 7516kb

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

result:

points 0.34470967740 points  0.34470967740 correct 4851 queries

Test #5:

score: 34.471
Acceptable Answer
time: 7ms
memory: 7696kb

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

result:

points 0.34470967740 points  0.34470967740 correct 4851 queries

Test #6:

score: 34.471
Acceptable Answer
time: 6ms
memory: 7616kb

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

result:

points 0.34470967740 points  0.34470967740 correct 4851 queries

Test #7:

score: 33.5226
Acceptable Answer
time: 20ms
memory: 7648kb

input:

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

output:

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

result:

points 0.33522580650 points  0.33522580650 correct 4872 queries

Test #8:

score: 33.3419
Acceptable Answer
time: 6ms
memory: 7616kb

input:

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

output:

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

result:

points 0.33341935480 points  0.33341935480 correct 4876 queries

Test #9:

score: 33.7032
Acceptable Answer
time: 5ms
memory: 7616kb

input:

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

output:

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

result:

points 0.33703225810 points  0.33703225810 correct 4868 queries

Test #10:

score: 34.471
Acceptable Answer
time: 5ms
memory: 7752kb

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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 97
? 1 74 76
? 2 74 97
? 2 74 76
? 3 74 97
? 3 74 76
? 4 74 97
? 4 74 76
? 5 74 97
? 5 74 76
? 6 74 97
? 6 74 76
? 7 74 97
? 7 74 76
? 8 74 97
? 8 74 76
? 9 74 97
? 9 74 76
? 10 74 97
? 10 74 76
? 11 74 97
? 11 74 76
? 12 74 97
? 12 74 76
? 13 74 97
? 13 74 76
? 14 74 97
? 14 74 76...

result:

points 0.34470967740 points  0.34470967740 correct 4851 queries

Test #11:

score: 33.2065
Acceptable Answer
time: 27ms
memory: 7620kb

input:

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

output:

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

result:

points 0.33206451610 points  0.33206451610 correct 4879 queries

Test #12:

score: 33.1613
Acceptable Answer
time: 15ms
memory: 7684kb

input:

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

output:

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

result:

points 0.33161290320 points  0.33161290320 correct 4880 queries

Test #13:

score: 33.0258
Acceptable Answer
time: 5ms
memory: 7620kb

input:

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

output:

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

result:

points 0.33025806450 points  0.33025806450 correct 4883 queries

Test #14:

score: 33.0258
Acceptable Answer
time: 4ms
memory: 7644kb

input:

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

output:

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

result:

points 0.33025806450 points  0.33025806450 correct 4883 queries

Test #15:

score: 33.2065
Acceptable Answer
time: 10ms
memory: 7612kb

input:

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

output:

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

result:

points 0.33206451610 points  0.33206451610 correct 4879 queries

Test #16:

score: 33.2516
Acceptable Answer
time: 13ms
memory: 7620kb

input:

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

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

result:

points 0.3325161290 points  0.3325161290 correct 4878 queries

Test #17:

score: 33.5226
Acceptable Answer
time: 0ms
memory: 7688kb

input:

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

output:

? 74 76 97
? 1 74 97
? 1 74 76
? 2 74 97
? 2 74 76
? 3 74 97
? 3 74 76
? 4 74 97
? 4 74 76
? 5 74 97
? 5 74 76
? 5 76 97
? 6 74 97
? 6 74 76
? 7 74 97
? 7 74 76
? 8 74 97
? 8 74 76
? 9 74 97
? 9 74 76
? 10 74 97
? 10 74 76
? 11 74 97
? 11 74 76
? 12 74 97
? 12 74 76
? 13 74 97
? 13 74 76
? 14 74 97
...

result:

points 0.33522580650 points  0.33522580650 correct 4872 queries

Test #18:

score: 33.0258
Acceptable Answer
time: 0ms
memory: 7576kb

input:

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

output:

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

result:

points 0.33025806450 points  0.33025806450 correct 4883 queries

Test #19:

score: 33.5226
Acceptable Answer
time: 3ms
memory: 7644kb

input:

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

output:

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

result:

points 0.33522580650 points  0.33522580650 correct 4872 queries

Test #20:

score: 33.4774
Acceptable Answer
time: 11ms
memory: 7624kb

input:

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

output:

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

result:

points 0.33477419350 points  0.33477419350 correct 4873 queries