oj.uz

Submission #374793

# Submission time Handle Problem Language Result Execution time Memory
374793 2021-03-08T07:45:29 Z Alex_tz307 Combo (IOI18_combo) C++17
0 / 100
 1 ms 200 KB 
#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

string guess_sequence(int N) {
    string sol = "";
    bool ok = press("AB");
    if(ok) {
        bool first = press("A");
        if(first)
            sol += 'A';
        else
            sol += 'B';
    }
    else {
        bool first = press("X");
        if(first)
            sol += 'X';
        else
            sol += 'Y';
    }
    string mask = "";
    for(const char &ch : "ABXY")
        if(ch != sol[0])
            mask += ch;
    for(int i = 1; i < N - 1; ++i) {
        string ask = sol + mask[0] + sol + mask[1] + mask[0] + sol + mask[1] + mask[1] + sol + mask[1] + mask[2];
        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];
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 200 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 200 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -