Submission #1188266

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188266		alwaus424	Combo (IOI18_combo)	C++20	10 / 100	15 ms	440 KiB

combo

#include <string>
using namespace std;

// You will get this function from the interactive judge
int press(string p);

string guess_sequence(int N) {
    string buttons = "ABXY";
    char first;
    for (char c : buttons) {
        if (press(string(1, c)) == 1) {
            first = c;
            break;
        }
    }

    string answer = string(1, first);
    string rest;
    for (char c : buttons)
        if (c != first) rest += c;

    while (answer.length() < N) {
        for (char c : rest) {
            string trial = answer + c;
            if (press(trial) == trial.length()) {
                answer += c;
                break;
            }
        }
    }

    return answer;
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 95