Submission #899547

#	Time	Username	Problem	Language	Result	Execution time	Memory
899547		SuPythony	Combo (IOI18_combo)	C++17	10 / 100	28 ms	1460 KiB

combo

#include <bits/stdc++.h>

int press(std::string p);

std::string guess_sequence(int n) {
    std::vector<std::string> c={"A","B","X","Y"};
    std::string ans="";
    for (int i=0; i<4; i++) {
        if (press(c[i])) {
            ans+=c[i];
            c.erase(c.begin()+i);
            break;
        }
    }
    int l=1;
    while (l<n) {
        for (auto i: c) {
            if (press(ans+i)>l) {
                ans+=i;
                l++;
            }
        }
    }
    return ans;
}

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