Submission #448409

#	Time	Username	Problem	Language	Result	Execution time	Memory
448409		power_zero1	Combo (IOI18_combo)	C++17	10 / 100	96 ms	536 KiB

combo

#include "combo.h"

using namespace std;

std::string guess_sequence(int N) {
    string ANS;
    string m[] = {"A", "B", "X", "Y"};
    int mx = 0;
    string mxChar;
    for (int i = 0; i < N; i++) {
        for (string j : m) {
            if (i && ANS[0] == j[0])
                continue;
            int score = press(ANS+j);
            if (score > mx) {
                mx = score;
                mxChar = j;
            }
        }

        ANS += mxChar;
    }

    return ANS;
}

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