Submission #167134

#	Time	Username	Problem	Language	Result	Execution time	Memory
167134		minseo852	Combo (IOI18_combo)	C++11	0 / 100	35 ms	368 KiB

combo

#include <combo.h>
#include<string>
using namespace std;
#define t press
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 (i = 1; i < N - 1;)
	{
		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: 0 / 5
• Subtask 2: 0 / 95