Submission #151267

#	Time	Username	Problem	Language	Result	Execution time	Memory
151267		dennisstar	Combo (IOI18_combo)	C++11	30 / 100	68 ms	448 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
char ar[]="ABXY";
string guess_sequence(int N) {
	std::string p = "";
	int i, j;
	p+=' ';
	for (i=0; i<3; i++) {
		p[0]=ar[i];
		if (press(p)) break;
	}
	if (i>=3) p[0]=ar[3];
	for (i=0; i<4; i++) if (p[0]==ar[i]) {
		for (i=i+1; i<4; i++) ar[i-1]=ar[i];
		break;
	}
	for (i=1; i<N; i++) {
		p+=' ';
		for (j=0; j<2; j++) {
			if (ar[j]==p[0]) continue;
			p[i]=ar[j];
			if (press(p)==i+1) break;
		}
		if (j>=2) p[i]=ar[2];
	}
	return p;
}

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