Submission #686979

#	Time	Username	Problem	Language	Result	Execution time	Memory
686979		viwlesxq	Combo (IOI18_combo)	C++17	100 / 100	44 ms	624 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
 
using namespace std;
 
typedef int64_t ll;
typedef string str;
 
#define pb push_back
#define pf push_front
#define ppb pop_back
#define ppf pop_front
#define F first
#define S second
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define sz(x) (int)x.size()
 
string guess_sequence(int N) {
	int get = press("AB");
	str res, a, b, c;
	if (get) {
		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 = "Y", b = "A", c = "B";
		else res = "Y", a = "X", b = "A", c = "B"; 
	}
	if (N == 1) return res;
	for (int i = 2; i < N; i++) {
		get = press(res + a + a + res + a + b + res + a + c + res + b);
		if (get == i + 1) res += a;
		else if (get == 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: 95 / 95