Submission #374798

# Submission time Handle Problem Language Result Execution time Memory
374798 2021-03-08T08:04:02 Z Alex_tz307 Combo (IOI18_combo) C++17
0 / 100
32 ms 332 KB
#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

string guess_sequence(int N) {
    string sol;
    int ok = press("AB");
    if(ok) {
        int first = press("A");
        if(first)
            sol = "A";
        else
            sol = "B";
    }
    else {
        int first = press("X");
        if(first)
            sol = "X";
        else
            sol = "Y";
    }
    string mask = "";
    for(const char &ch : "ABXY")
        if(ch != sol[0])
            mask += ch;
    if(N == 1)
        return sol;
    for(int i = 2; i < N; ++i) {
        string ask = sol + mask[0] + sol + mask[1] + mask[0] + sol + mask[1] + mask[1];
        int lg = press(ask);
        if(lg == i)
            sol += mask[0];
        else
            if(lg == i + 1)
                sol += mask[1];
        else
            sol += mask[2];
    }
    if(press(sol + mask[0]) == N)
        return sol + mask[0];
    if(press(sol + mask[1]) == N)
        return sol + mask[1];
    return sol + mask[2];
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Correct 1 ms 200 KB Output is correct
3 Correct 1 ms 200 KB Output is correct
4 Correct 1 ms 200 KB Output is correct
5 Correct 2 ms 200 KB Output is correct
6 Incorrect 0 ms 200 KB Wrong Answer: wrong guess.
7 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Correct 1 ms 200 KB Output is correct
3 Correct 0 ms 200 KB Output is correct
4 Correct 1 ms 200 KB Output is correct
5 Correct 1 ms 200 KB Output is correct
6 Correct 0 ms 200 KB Output is correct
7 Correct 1 ms 200 KB Output is correct
8 Correct 1 ms 200 KB Output is correct
9 Correct 0 ms 200 KB Output is correct
10 Correct 0 ms 200 KB Output is correct
11 Correct 0 ms 200 KB Output is correct
12 Correct 0 ms 200 KB Output is correct
13 Correct 0 ms 200 KB Output is correct
14 Correct 0 ms 200 KB Output is correct
15 Correct 1 ms 200 KB Output is correct
16 Correct 1 ms 200 KB Output is correct
17 Incorrect 32 ms 332 KB Wrong Answer: wrong guess.
18 Halted 0 ms 0 KB -