Submission #1239080

#	Time	Username	Problem	Language	Result	Execution time	Memory
1239080		ciao_gio	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include "combo.h"

#include <bits/stdc++.h>

using namespace std;

string guess_sequence(int N) {
	string S = "";
	array<char, 3> L;

	if (press("AB")) {
		if (press("A")) {
			S = "A";
			L = {'B', 'X', 'Y'};
		}
		else {
			S = "B";
			L = {'A', 'X', 'Y'};
		}
	}
	else {
		if (press("X")) {
			S = "X";
			L = {'A', 'B', 'Y'};
		}
		else {
			S = "Y";
			L = {'A', 'B', 'X'};
		}
	}

	for (int i = 1; i < N - 1; i++) {
		int x = press(
			S + L[0] + L[0] +
			S + L[0] + L[1] +
			S + L[0] + L[2] +
			S + L[1] + S[0]
		);

		S += L[2 + i - x];
	}	

	if (S.length() < N) {
		if (press(S + L[0]) == N) S += L[0];
		else if (press(S + L[1]) == N) S += L[1];
		else S += L[2];
	}

	return S;
}

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