# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1164858 | chikien2009 | Combo (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
inline void setup()
{
#ifndef ONLINE_JUDGE
freopen("test.inp", "r", stdin);
freopen("test.out", "w", stdout);
#endif
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
// int press(string inp)
// {
// cout << inp << "\n";
// int res;
// cin >> res;
// return res;
// }
string guess_sequence(int N)
{
string base = "ABXY", res;
int cur;
cur = press(base.substr(0, 2));
if (cur == 1)
{
cur = press("A");
if (cur == 1)
{
res = "A";
base.erase(0, 1);
}
else
{
res = "B";
base.erase(1, 1);
}
}
else
{
cur = press("X");
if (cur == 1)
{
res = "X";
base.erase(2, 1);
}
else
{
res = "Y";
base.erase(3, 1);
}
}
for (int i = 2; i <= N; ++i)
{
if (press(res + base[0]) == res.size() + 1)
{
res += base[0];
}
else if (press(res + base[1]) == res.size() + 1)
{
res += base[1];
}
else
{
res += base[2];
}
}
return res;
}
// int main()
// {
// // setup();
// int N;
// cin >> N;
// cout << guess_sequence(N);
// return 0;
// }