Submission #1217773

#	Time	Username	Problem	Language	Result	Execution time	Memory
1217773		islam_2010	Combo (IOI18_combo)	C++20	10 / 100	15 ms	456 KiB

combo

#include <bits/stdc++.h>
using namespace std;

int press(string p);

string guess_sequence(int N) {
    string known;

    for (char c : {'A', 'B', 'X', 'Y'}) {
        if (press(string(1, c)) == 1) {
            known += c;
            break;
        }
    }

    for (int i = 1; i < N; ++i) {
        for (char c : {'A', 'B', 'X', 'Y'}) {
            if (c == known[0]) continue;
            string attempt = known + c;
            if (press(attempt) == attempt.size()) {
                known += c;
                break;
            }
        }
    }

    return known;
}

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