Submission #687278

#	Time	Username	Problem	Language	Result	Execution time	Memory
687278		yellowtoad	Combo (IOI18_combo)	C++17	5 / 100	1 ms	208 KiB

combo

#include <iostream>
using namespace std;

int press(string p); /*{
	int x;
	cout << p << endl;
	cin >> x;
	return x;
}*/

string guess_sequence(int n) {
	string s;
	int tmp;
	if (press("AB")) {
		if (press("A") == 1) s = "A";
		else s = "B";
	} else {
		if (press("X") == 1) s = "X";
		else s = "Y";
	}
	for (int i = 2; i < n; i++) {
		if (s[0] == 'A') {
			tmp = press(s+"B"+s+"XB"+s+"XX"+s+"XY");
			if (tmp == i-1) s += "Y";
			else if (tmp == i) s += "B";
			else s += "X";
		} else if (s[0] == 'B') {
			tmp = press(s+"A"+s+"XA"+s+"XX"+s+"XY");
			if (tmp == i-1) s += "Y";
			else if (tmp == i) s += "A";
			else s += "X";
		} else if (s[0] == 'X') {
			tmp = press(s+"A"+s+"BA"+s+"BB"+s+"BY");
			if (tmp == i-1) s += "Y";
			else if (tmp == i) s += "A";
			else s += "B";
		} else {
			tmp = press(s+"A"+s+"BA"+s+"BB"+s+"BX");
			if (tmp == i-1) s += "X";
			else if (tmp == i) s += "A";
			else s += "B";
		}
	}
	if (s[0] == 'A') {
		if (press(s+"B") == n) s += "B";
		else if (press(s+"X") == n) s += "X";
		else s += "Y";
	} else if (s[0] == 'B') {
		if (press(s+"A") == n) s += "A";
		else if (press(s+"X") == n) s += "X";
		else s += "Y";
	} else if (s[0] == 'X') {
		if (press(s+"A") == n) s += "A";
		else if (press(s+"B") == n) s += "B";
		else s += "Y";
	} else {
		if (press(s+"A") == n) s += "A";
		else if (press(s+"B") == n) s += "B";
		else s += "X";
	}
	return s;
}

/*int main() {
	int n;
	cin >> n;
	cout << guess_sequence(n) << endl;
}*/

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