Submission #760768

#	Time	Username	Problem	Language	Result	Execution time	Memory
760768		Nonoze	Combo (IOI18_combo)	C++17	30 / 100	46 ms	528 KiB

combo

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

using namespace std;

int n;

string guess_sequence(int temp) {
	n=temp;
	string S="A";
	if (press("AB")) {
		if (press("B")) S="B";
	} else {
		if (press("X")) S="X";
		else S="Y";
	}
	vector<char> possible;
	if (S!="A") possible.push_back('A');
	if (S!="B") possible.push_back('B');
	if (S!="X") possible.push_back('X');
	if (S!="Y") possible.push_back('Y');

	for (int i = 2; i <= n; ++i)
	{
		if (press(S+possible[0]+S+possible[1])>=i)
		{
			if (press(S+possible[0])==i) S+=possible[0];
			else S+=possible[1];
		}
		else {
			S+=possible[2];
		}
	}
	return S;
}

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