Submission #521626

#	Time	Username	Problem	Language	Result	Execution time	Memory
521626		tkwiatkowski	Combo (IOI18_combo)	C++17	100 / 100	31 ms	620 KiB

combo

/*
	Zadanie: Combo
	Autor: Tomasz Kwiatkowski
*/

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

string guess_sequence(int N)
{
	char c[4] = {'A', 'B', 'X', 'Y'};
	if (press("AB")) {
		if (press("B"))
			swap(c[0], c[1]);
	}
	else {
		if (press("X"))
			swap(c[0], c[2]);
		else
			swap(c[0], c[3]);
	}

	string pref;
	pref += c[0];
	if (N == 1)
		return pref;

	for (int i = 1; i < N-1; ++i) {
		int k = press(pref + c[1] + pref + c[2] + c[1] + pref + c[2] + c[2] + pref + c[2] + c[3]);
		if (k == i)
			pref += c[3];
		else if (k == i + 1)
			pref += c[1];
		else
			pref += c[2];
	}

	if (press(pref + c[1]) == N)
		return pref + c[1];
	if (press(pref + c[2]) == N)
		return pref + c[2];
	return pref + c[3];
}

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