Submission #899555

#	Time	Username	Problem	Language	Result	Execution time	Memory
899555		SuPythony	Combo (IOI18_combo)	C++17	30 / 100	25 ms	1224 KiB

combo

#include <bits/stdc++.h>

int press(std::string p);

std::string guess_sequence(int n) {
    std::string ans="";
    if (press("AB")) {
        if (press("A")) ans="A";
        else ans="B";
    } else {
        if (press("X")) ans="X";
        else ans="Y";
    }
    std::string f=ans;
    int l=1;
    while (l<n) {
        if ((f!="A"||f!="B")&&press(ans+"A"+ans+"B")>l) {
            if (f!="A"&&press(ans+"A")>l) {
                ans+="A";
            } else {
                ans+="B";
            }
        } else {
            if (f!="X"&&press(ans+"X")>l) {
                ans+="X";
            } else {
                ans+="Y";
            }
        }
        l++;
    }
    return ans;
}

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