# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
913813 | stefanneagu | Combo (IOI18_combo) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
string guess_sequence(int n) {
// primul char
set<string> s;
s.insert("A");
s.insert("B");
s.insert("X");
s.insert("Y");
string primul = "";
for(auto it : s) {
if(press(it) == 1) {
primul = it;
break;
}
}
s.erase(primul);
// primul e primul char
string ans = primul;
string add = "";
vector<string> v;
for(auto it : s) {
v.push_back(it);
}
for(int i = 2; i < n; i ++) {
string apel = ans;
apel += v[0];
apel += ans;
apel += v[1];
apel += v[2];
apel += ans;
apel += v[1];
apel += v[1];
apel += ans;
apel += v[1];
apel += v[0];
int x = press(apel);
if(x == i - 1) {
ans += v[2];
}
if(x == i) {
ans += v[0];
}
if(x == i + 1) {
ans += v[1];
}
}
for(auto it : v) {
string apel = ans;
apel += it;
if(press(apel) == n) {
return apel;
}
}
}