Submission #111561

#	Time	Username	Problem	Language	Result	Execution time	Memory
111561		superbamboo123	Combo (IOI18_combo)	C++14	100 / 100	64 ms	520 KiB

combo

#include "combo.h"
#include <iostream>

std::string guess_sequence(int N) {
	std::string s;
	std::string r,t;
	int c,i;
	
	if (press("AB")>0) {
		if (press("A")>0) {
			r="A";
			s="BXY";
		}
		else {
			r="B";
			s="AXY";
		}
	}
	else {
		if (press("X")>0) {
			r="X";
			s="ABY";
		}
		else {
			r="Y";
			s="ABX";
		}
	}
	
	for (i=1;i<N-1;i++) {
		t=r+s[0]+r+s[1]+s[0]+r+s[1]+s[1]+r+s[1]+s[2];
		c=press(t)-i;
		if (c==0) {
			r+=s[2];
		}
		else if (c==1) {
			r+=s[0];
		}
		else {
			r+=s[1];
		}
	}
	
	if (N>1) {
		if (press(r+s[0])==N)
		r+=s[0];
		else if (press(r+s[1])==N)
		r+=s[1];
		else r+=s[2];
	}
	
	return r;
}

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