Submission #686461

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

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

string guess_sequence(int N) {
	int ret = press("AB");
	string res, a, b, c;
	if (ret) {
		if (press("A")) res = "A", a = "B", b = "X", c = "Y";
		else res = "B", a = "A", b = "X", c = "Y";
	} else {
		if (press("X")) res = "X", a = "A", b = "B", c = "Y";
		else res = "Y", a = "A", b = "B", c = "X";
	}
	for (int i = 2; i < N; i++) {
		if ((ret = press(res + a + a + res + a + b + res + a + c + res + b)) == i + 1) res += a;
		else if (ret == i) res += b;
		else res += c;
	}
	if (press(res + a) == N) res += a;
	else if (press(res + b) == N) res += b;
	else res += c;
	return res;
}

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