Submission #760747

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

combo

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

using namespace std;

int n;

string bruteforce(int empl, string act) {
	if (empl==n)
	{
		if (press(act)==n) return act;
		return "*";
	}
	empl++;
	string a=bruteforce(empl, act+"A");
	if (a!="*") return a;
	string b=bruteforce(empl, act+"B");
	if (b!="*") return b;
	string x=bruteforce(empl, act+"X");
	if (x!="*") return x;
	string y=bruteforce(empl, act+"Y");
	if (y!="*") return y;
	return "*";
}

string guess_sequence(int temp) {
	n=temp;
	return bruteforce(0, "");
}

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