Submission #199988

#	Time	Username	Problem	Language	Result	Execution time	Memory
199988		Mr_turtle	Combo (IOI18_combo)	C++14	5 / 100	2 ms	300 KiB

combo

#include "combo.h"
using namespace std;
string ans;
string rest;
string guess_sequence(int n) {
	string a = "AB";
	if (press(a))
	{
		a = "A";
		if (press(a))
			ans = "A";
		else
			ans = "B";
	}
	else
	{
		a = "X";
		if (press(a))
			ans = "X";
		else
			ans = "Y";
	}
	rest = "";
	for (int i = 0;i < 4;i++)
	{
		if ("ABXY"[i] == ans[0]) continue;
		rest += "ABXY"[i];
	}
	for (int i = 2;i < n;i++)
	{
		int prs = press(ans + rest[1] + ans + rest[2] + rest[0] + ans + rest[2] + rest[1] + ans + rest[2] + rest[2]);
		prs -= (i - 1);
		ans += rest[prs];
	}
	if (press(ans + "A" + ans + "B") == n)
	{
		if (press(ans + "A") == n)
			ans += "A";
		else
			ans += "B";
	}
	else
	{
		if (press(ans + "X") == n)
			ans += "X";
		else
			ans += "Y";
	}
	return ans;
}

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