Submission #955572

#	Time	Username	Problem	Language	Result	Execution time	Memory
955572		horiseun	Combo (IOI18_combo)	C++17	100 / 100	16 ms	1980 KiB

combo

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include "combo.h"
using namespace std;

string guess_sequence(int N) {
	char x, y, z, w;
	if (press("AB")) {
		z = 'X';
		w = 'Y';
		if (press("A")) {
			x = 'A';
			y = 'B';
		} else {
			x = 'B';
			y = 'A';
		}
	} else {
		z = 'A';
		w = 'B';
		if (press("X")) {
			x = 'X';
			y = 'Y';
		} else {
			x = 'Y';
			y = 'X';
		}
	}
	string ret = "";
	ret += x;
	for (int i = 1, tmp; i < N - 1; i++) {
		string query = ret + y + ret + z + y + ret + z + z + ret + z + w;
		tmp = press(query);
		if (tmp == (int) ret.size() + 2) {
			ret += z;
		} else if (tmp == (int) ret.size() + 1) {
			ret += y;
		} else {
			ret += w;
		}
	}
	if (N == 1) return ret;
	if (press(ret + y) == N) {
		ret += y;
	} else if (press(ret + z) == N) {
		ret += z;
	} else {
		ret += w;
	}
	return ret;
}

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