Submission #167147

#	Time	Username	Problem	Language	Result	Execution time	Memory
167147		minseo852	Combo (IOI18_combo)	C++11	5 / 100	213 ms	588 KiB

combo

#include <combo.h>
#include <string>
#define t press
std::string guess_sequence(int N)
{
	std::string r, p, o = "ABXY";
	int i, j, c;
	r = t("AB") ? t("A") ? "A" : "B" : t("X") ? "X" : "Y";
	if (N == 1)return r;
	for (i = 0; i < 4; i++)if (o[i] == r[0]){ o.erase(o.begin() + i); break; }
	for (int i = 1; i < N - 1; i++)
	{
		p = r + o[0]; for (j = 0; j < 3;){ p += r + o[1] + o[j++]; }
		c = t(p);
		r += o[c == i ? 2 : c == i + 1 ? 0 : 1];
	}
	r += o[t(r + o[0] + r + o[1]) == N ? t(r + o[0]) == N ? 0 : 1 : 2];
	return r;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 95