Submission #284101

#	Time	Username	Problem	Language	Result	Execution time	Memory
284101		TheRedstar	Combo (IOI18_combo)	C++11	100 / 100	44 ms	648 KiB

combo

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

using namespace std;

/*
int press(string code) {
	cout << "Common in code "<<code<<": ";
	int n;
	cin >> n;
	return n;
}*/

string guess_sequence(int N) {
	
	//test case
	if(N==1) {
		if(press("A"))	return "A";
		if(press("B"))	return "B";
		if(press("X"))	return "X";
						return "Y";
	}
	
	string code="";
	string opts;
	
	//get first char
	if(press("AB")) {
		if(press("A"))	{code="A";opts="BXY";}
		else			{code="B";opts="AXY";}
	} else {
		if(press("X"))	{code="X";opts="ABY";}
		else			{code="Y";opts="ABX";}
	}
	
	//get middle chars
	for(int i=1; i<N-1; i++) {
		string p=code+opts[1];
		for(char c:opts) {p+=code+opts[2]+c;}
		
		int val=press(p);
		
		if(val==i) code+=opts[0];
		else if(val==i+1) code+=opts[1];
		else code+=opts[2];
	}
	
	//get last char
	if(press(code+opts[0])==N) code+=opts[0];
	else if(press(code+opts[1])==N) code+=opts[1];
	else code+=opts[2];
	
	return code;
}



/*
int main() {
	string code="ABXYY";
	cout << code << endl;
	cout << guess_sequence(5) << endl;
}*/

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