Submission #709800

#	Time	Username	Problem	Language	Result	Execution time	Memory
709800		Cyanmond	Combo (IOI18_combo)	C++17	30 / 100	54 ms	588 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

std::string guess_sequence(int N) {
    std::string answer = "";
    for (int i = 0; i < N; ++i) {
        if (press(answer + 'A' + answer + 'B') >= i + 1) {
            if (press(answer + 'A') == i + 1) {
                answer += 'A';
            } else {
                answer += 'B';
            }
        } else {
            if (press(answer + 'X') == i + 1) {
                answer += 'X';
            } else {
                answer += 'Y';
            }
        }
    }

    return answer;
}

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