| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1362013 | lyra_g13 | 콤보 (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include "combo.h"
#include <bits/stdc++.h>
using ll = long long;
using namespace std;
int press(string p);
string guess_sequence(int N) {
char t;
if (press("A"))
t = 'A';
else if (press("B"))
t = 'B';
else if (press("X"))
t = 'X';
else
t = 'Y';
/*
B YB YX YY
*/
string s;
s += t;
for (int i = 1; i < n; i++) {
string buff = s;
if (i != n - 1) {
buff = buff + "B" + buff + "YB" + buff + "YX" + buff + "YY";
ll find = press(buff);
if (find == s.size() + 1) {
s += "B";
} else if (find == s.size() + 2)
s += "Y";
else {
s += "X";
}
} else if (i == n - 1) {
sting ans = buff + "B";
ll find = press(ans);
if (find == n) {
return ans;
} else {
ans = buff + "Y";
find = press(ans);
if (find == n) {
return ans;
} else {
ans = buff + "X";
return ans;
}
}
}
}
return ans;
}
