Submission #278802

#	Time	Username	Problem	Language	Result	Execution time	Memory
278802		themax23	Combo (IOI18_combo)	C++17	30 / 100	59 ms	580 KiB

combo

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

std::string guess_sequence(int N) {
	//first part: Getting the first letter
	string first = "";
	int fcoin = press("XY");
	if (fcoin){
		if(press("X"))
			first = "X";
		else
			first = "Y";
	}
	else{
		if(press("A"))
			first = "A";
		else
			first = "B";
	}
	string posibles = "",ans = first;
	if(first == "A") 	  posibles = "BXY";
	else if(first == "B") posibles = "AXY";
	else if(first == "X") posibles = "ABY";
	else 				  posibles = "ABX";
	
	for(int i = 1; i < N; ++i){
		string test = ans + posibles[0] + ans + posibles[1];
		if(press(test) > i){
			if(press(test.substr(0,i+1)) > i)
				ans += posibles[0];
			else 
				ans += posibles[1];
		}
		else
				ans += posibles[2];
	}
	return ans;
}

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