Submission #899531

#	Time	Username	Problem	Language	Result	Execution time	Memory
899531		SuPythony	Combo (IOI18_combo)	C++17	10 / 100	32 ms	1464 KiB

combo

#include <bits/stdc++.h>
using namespace std;

int press(string p);

string guess_sequence(int n) {
    vector<string> c={"A","B","X","Y"};
    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