Submission #153475

#	Time	Username	Problem	Language	Result	Execution time	Memory
153475		nandonathaniel	Combo (IOI18_combo)	C++14	100 / 100	45 ms	784 KiB

combo

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

string guess_sequence(int N) {
	string p = "";
	int ask=press("AB");
	if(ask>0){
		ask=press("A");
		if(ask==1)p="A";
		else p="B";
	}
	else{
		ask=press("X");
		if(ask==1)p="X";
		else p="Y";
	}
	if(N==1)return p;
	vector<string> bukan;
	if("A"!=p)bukan.push_back("A");
	if("B"!=p)bukan.push_back("B");
	if("X"!=p)bukan.push_back("X");
	if("Y"!=p)bukan.push_back("Y");
	for(int i=2;i<=N-1;i++){
		string tebak=p+bukan[1];
		for(int j=0;j<3;j++)tebak=tebak+p+bukan[2]+bukan[j];
		ask=press(tebak);
		if(ask==i-1)p=p+bukan[0];
		else if(ask==i)p=p+bukan[1];
		else p=p+bukan[2];
	}
	bool ada=false;
	for(int i=0;i<2;i++){
		ask=press(p+bukan[i]);
		if(ask==N){
			p=p+bukan[i];
			ada=true;
			break;
		}
	}
	if(!ada)p=p+bukan[2];
	return p;
}

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