Submission #1148364

#	Time	Username	Problem	Language	Result	Execution time	Memory
1148364		thunopro	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include "combo.h"
#include <iostream>
using namespace std;

string guess_sequence(int N) {
	string p,c;
	if(press("AB")) {
		if(press("A")) p="A",c="BXY";
		else p="B",c="AXY";
	}
	else {
		if(press("X")) p="X",c="ABY";
		else p="Y",c="ABX";
	}
	if(N==1) return p;
	while(p.size()!=N-1) {
		int coins=press(p+c[0] + p+c[1]+c[0] + p+c[1]+c[1] + p+c[1]+c[2]);
		if(p.size()+1==coins) p+=c[0];
		else if(p.size()+2==coins) p+=c[1];
		else p+=c[2];
	}
	if(p.size()!=press(p+c[0])) p+=c[0];
	else if(p.size()!=press(p+c[1])) p+=c[1];
	else p+=c[2];
	return p;
}

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