# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
95623 | lyc | 콤보 (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.
#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
std::string guess_sequence(int N) {
string p = "AB";
string s = "";
int coins = press(p);
if (coins == 0) {
p = "X";
coins = press(p);
if (coins == 0) s = "Y";
else s = "X";
}
else {
p = "A";
coins = press(p);
if (coins == 0) s = "B";
else s = "A";
}
string ok = "";
if (s != "A") ok += 'A';
if (s != "B") ok += 'B';
if (s != "X") ok += 'X';
if (s != "Y") ok += 'Y';
for (int i = 1; i < N; ++i) {
p = s+ok[0] + s+ok[1];
int coins = press(p);
if (coins == s.length()) {
p = s+ok[2];
coins = press(p);
if (coins == s.length()) s += ok[3];
else s += ok[2];
}
else {
p = s+ok[0];
coins = press(p);
if (coins == s.length()) s += ok[1];
else s += ok[0];
}
}
return S;
}