Submission #567557

#	Time	Username	Problem	Language	Result	Execution time	Memory
567557		valerikk	Combo (IOI18_combo)	C++17	10 / 100	62 ms	544 KiB

combo

#include "combo.h"
#include <vector>
#include <string>
#include <algorithm>

std::string guess_sequence(int N) {
	static const char buttons[] = { 'A', 'B', 'X', 'Y' };

	std::string s = "";

	for (int i = 0; i < N; ++i) {
		for (int j = 0; j < 4; ++j) {
			if (j == 3 || press(s + buttons[j]) == i + 1) {
				s += buttons[j];
				break;
			}
		}
	}

	return s;
}

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