제출 #955571

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
955571		horiseun	콤보 (IOI18_combo)	C++17	5 / 100	1 ms	344 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 (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: 0 / 95