제출 #768357

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
768357		SanguineChameleon	콤보 (IOI18_combo)	C++17	100 / 100	27 ms	564 KiB

combo

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

const string buttons[4] = {"A", "B", "X", "Y"};

string guess_sequence(int N) {
	int first = press("AB") ? press("B") : press("Y") + 2;
	string res = buttons[first];
	if (N == 1) {
		return res;
	}
	vector<int> rem;
	for (int i = 0; i < 4; i++) {
		if (i != first) {
			rem.push_back(i);
		}
	}
	for (int i = 0; i < N - 2; i++) {
		string seq = res + buttons[rem[1]];
		for (int j = 0; j < 3; j++) {
			seq += res + buttons[rem[2]] + buttons[rem[j]]; 
		}
		res += buttons[rem[press(seq) - i - 1]];
	}
	int last = press(res + "A" + res + "B") == N ? press(res + "B") - N + 1 : press(res + "Y") - N + 3;
	res += buttons[last];
	return res;
}

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