# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1122294 | khome | 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.
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
vector<char> a;
a={'X', 'Y', 'A', 'B'};
string res, cur;
char per;
int ab = press("AB"), bx = press("BX"), id=2;
if (ab == 1) {
id = 2;
per = 'A';
res = "AB";
}
if (ab == 1) {
if (bx == 1) { //BX = 1;
per = 'B';
id=3;
int by = press("BY");
if (by == 2) res = "BY";
else res = "BY";
}
if (bx == 2) {
per = 'B';
id = 3;
res += "BX";
}
if (bx == 0) { // BX = 0; AY, AX
per = 'A';
id = 2;
int ay = press("AY");
if (ay == 2) res = "AY";
else res = "AX";
}
}
else if (ab == 0) {
if (bx == 1) { // XA, XB, XY
per = 'X';
id = 0;
int xa = press("XA"), xb = press("XB");
if (xa == 2) res = "XA";
else if (xb == 2) res = "XB";
else res = "XY";
}
else { // YA, YB, YX
per = 'Y';
id = 1;
int yb = press("YAAYABYAXYB");
if (yb == 3) res = "YA";
else if (ya == 2) res = "YB";
else res = "YX";
}
}
int n = res.size();
if (N==3){
int x = press(res+a[(id+1)%4]), y = press(res+a[(id+2)%4]);
if (x == 3) return res+a[(id+1)%4];
else if (y == 3) return res+a[(id+2)%4];
else return res+a[(id+3)%4];
}
char c = a[(id+1)%4], d = a[(id+2)%4], e = a[(id+3)%4];
int ask;
while (n!=N-1){
n=res.size();
ask = press(res+c+c+res+c+d+res+c+e+res+d);
if (ask == n+2) res += c;
else if (ask == n+1) res += d;
else res += e;
}
ask = press(res+c);
int ask2 = press(res+d);
if (ask == N) return res+c;
else if (ask2 == N) return res+d;
else return res+e;
}