Submission #75095

#	Time	Username	Problem	Language	Result	Execution time	Memory
75095		khsoo01	Combo (IOI18_combo)	C++11	100 / 100	55 ms	588 KiB

combo

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

const char but[5] = "ABXY";

int cc;
char ava[4];
string cur;

void get1() {
	int T = 0;
	string X;
	X = cur + but[0] + cur + but[1];
	if(press(X) == (int)cur.size()) T += 2;
	X = cur + but[T];
	if(press(X) == (int)cur.size()) T += 1;
	cur += but[T];
}

void get2() {
	string X = cur + ava[1] + cur + ava[2] + ava[0] + cur + ava[2] + ava[1] + cur + ava[2] + ava[2];
	cur += ava[press(X) - (int)cur.size()];
}

string guess_sequence(int N) {
	get1();
	for(int i=0;i<4;i++) {
		if(but[i] != cur[0]) ava[cc++] = but[i];
	}
	while((int)cur.size() < N) {
		if((int)cur.size() + 1 == N) get1();
		else get2();
	}
	return cur;
}

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