Submission #303831

#	Time	Username	Problem	Language	Result	Execution time	Memory
303831		Gilgamesh	Combo (IOI18_combo)	C++17	0 / 100	1 ms	200 KiB

combo

#include "combo.h"

std::string guess_sequence(int N) {
    std::string ans = "";
    for(int i = 0; i < N; ++i){
        std::string ab = ans + "A";
        for(int j = 0; j < N; ++j){
            ab += "A";
        }
        ab += ans + "B";
        int curab = press(ab);
        if(curab == i + 1){
            int a = press(ans + "A");
            if(a == i + 1){
                ans += "A";
            }
            else ans += "B";
        } else{
            int x = press(ans + "X");
            if(x == i + 1){
                ans += "X";
            }
            else ans += "Y";
        }
    }
    return ans;
}

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