#include "combo.h"
std::string guess_sequence(int N) {
std::string S;
std::string pos;
// find first letter (3 presses)
if (press("A")) pos = "BXY", S = "A";
else if (press("B")) pos = "AXY", S = "B";
else if (press("X")) pos = "ABY", S = "X";
else pos = "ABX", S = "Y";
// find next N-2 letters (N-2 presses)
for (int i = 1; i < N - 1; i++)
{
// the length of this string will always be < 4N.
int coins = press(S + pos[0] + pos[0] + S + pos[0] + pos[1] + S + pos[0] + pos[2] + S + pos[1]);
if (coins == i + 2)
S += pos[0];
else if (coins == i + 1)
S += pos[1];
else
S += pos[2];
}
if (N > 1)
{
if (press(S+pos[0])) S+=pos[0];
else if (press(S+pos[1])) S+=pos[1];
else S+=pos[2];
}
return S;
}
