Submission #1295772

#	Time	Username	Problem	Language	Result	Execution time	Memory
1295772		Fatonim	Combo (IOI18_combo)	C++20	10 / 100	17 ms	444 KiB

combo

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

using namespace std;

#define popcount(n) __builtin_popcountll(n)
#define clz(n) __builtin_clzll(n)

#define print(a) cerr << "[" << #a << " = " << (a) << "] "
#define dbg(a) cerr << __LINE__ << ": "; print(a); cerr << "\n"
#define sz(a) (int)((a).size()) 

string guess_sequence(int n) {
	vector<string> v = {"A", "B", "X", "Y"};
	int cnt = 0;
	string s = "";
	for (auto x : v) {
		if (cnt == 3) break;
		if (press(x)) {
			s = x;
			break;
		}
		++cnt;
	}
	if (s == "") s = "Y";
	vector<string> nv;
	for (auto x : v) {
		if (x == s) continue;
		nv.push_back(x);
	}
	v = nv;
	// dbg(s);

	for (int i = 1; i < n; ++i) {
		int cnt = 0;
		for (auto x : v) {
			if (cnt == 2) break;
			if (press(s + x) == sz(s) + 1) {
				s += x;
				break;
			}
		}
		if (sz(s) == i) s += v.back();
		// dbg(s);
	}


	return s;
}

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