Submission #853502

#	Time	Username	Problem	Language	Result	Execution time	Memory
853502		lamter	Combo (IOI18_combo)	C++14	10 / 100	31 ms	1212 KiB

combo

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

const std::string KEYS = "ABXY";

std::string guess_sequence(int n) {
	char ban = ' ';
	std::string ans;
	auto which = [&] (void) -> char {
		for (int i = 0; i < 3; i += 1) if (KEYS[i] != ban and press(ans + KEYS[i]) == (int) ans.size() + 1)
			return KEYS[i];
		return KEYS[3];
	};

	for (int i = 0; i < n; i += 1) {
		char c = which();
		if (not i)
			ban = c;
		ans += c;
	}

	return ans;
}

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