Submission #1214954

#	Time	Username	Problem	Language	Result	Execution time	Memory
1214954		matere	Combo (IOI18_combo)	C++20	100 / 100	7 ms	472 KiB

combo

#include "combo.h"
using namespace std;
string guess_sequence(int N) {
	string l,u;
	int qr=2;
	int coins = press("AB");
	if(coins>0){
		coins = press("A");
		if(coins==1) l="A",u="BXY";
		else l="B",u="AXY";
	}
	else{
		coins = press("X");
		if(coins==1) l="X",u="ABY";
		else l="Y",u="ABX";
	}
	while(l.size()<N-1){
		string q=l+u[1]+l+u[2]+u[0]+l+u[2]+u[1]+l+u[2]+u[2];
		coins=press(q);
		qr++;
		if(coins==l.size()) l+=u[0];
		if(coins==l.size()+1) l+=u[1];
		if(coins==l.size()+2) l+=u[2];
	}
  if(l.size()==N) return l;
	string q=l+u[1];
	coins=press(q);
	q=l+u[2];
	int coins2=press(q);
	qr+=2;
	if(coins==N-1 and coins2==N-1) l+=u[0];
	if(coins==N and coins2==N-1) l+=u[1];
	if(coins==N-1 and coins2==N) l+=u[2];
	return l;
}

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