Submission #171687

#	Time	Username	Problem	Language	Result	Execution time	Memory
171687		triple_fault	Combo (IOI18_combo)	C++14	30 / 100	81 ms	588 KiB

combo

#include "combo.h"

std::string guess_sequence(int N) {
    std::string S = "";
    for (int n = 1; n <= N; ++n) {
        std::string p1 = S + "A";
        std::string p2 = S + "B";
        std::string p3 = S + "X";
        std::string p4 = S + "Y";

        if (press(p1 + p2) >= n) {
            if (press(p1) >= n) S = p1;
            else S = p2;
        } else {
            if (press(p3) >= n) S = p3;
            else S = p4;
        }
    }
    return S;
}

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