# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
254922 | niyu | Combo (IOI18_combo) | C++14 | 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.
using namespace std;
#include "combo.h"
char c[] = {'A', 'B', 'X', 'Y'};
char s[3];
string ret;
string guess_sequence(int N) {
if (press("AB")) {
if (press("A")) {
ret = "A";
s = {"B", "X", "Y"};
}
else {
ret = "B";
s = {"A", "X", "Y"};
}
}
else {
if (press("X")) {
ret = "X";
s = {"A", "B", "Y"};
}
else {
ret = "Y";
s = {"A", "B", "X"};
}
}
for (int i = 0; i < N - 2; i++) {
ret += s[press(ret + s[2] + s[0] + ret + s[2] + s[1] + ret + s[2] + s[2] + ret + s[1]) - ret.size()];
}
if (press(ret + s[0]) == N) return (ret + s[0]);
if (press(ret + s[1]) == N) return (ret + s[1]);
return (ret + s[2]);
}