# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1126934 | orzdraiduwu | Combo (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
#define int long long
// int press(string g) {
// return 0;
// }
string guess_sequence(int sz) {
vector<string> q = {"A", "B", "X", "Y"}, n;
string rm = "-", re;
for(int i = 0 ; i < 2 ; i++) {
if(press(q[i]) == 1) {
rm = q[i];
break;
}
}
if(rm == "-") rm = "Y";
re.push_back(rm[0]);
for(int i = 0 ; i < q.size() ; i++) {
if(q[i] == rm) continue;
n.push_back(q[i]);
}
for(int i = 1 ; i < sz ; i++) {
for(int j = 0 ; j < n.size() ; j++) {
re.push_back(q[i][0]);
if(press(re) == i+1) break;
re.pop_back();
}
}
return re;
}
// signed main() {
//
// }