제출 #145353

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
145353		dolphingarlic	Combo (IOI18_combo)	C++14	5 / 100	2 ms	264 KiB

combo

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

string guess_sequence(int N) {
    string S;
	vector<char> possible;

    if (press("AB")) {
        if (press("A")) {
			S = "A";
			possible = {'B', 'X', 'Y'};
        } else {
			S = "B";
			possible = {'A', 'X', 'Y'};
        }
    } else {
		if (press("X")) {
			S = "X";
			possible = {'A', 'B', 'Y'};
		} else {
			S = "Y";
			possible = {'A', 'B', 'X'};
		}
	}

	for (int i = 2; i < N; i++) {
		int k = press(S + possible[0] + S + possible[1] + possible[0] + S + possible[1] + possible[1] + S + possible[1] + possible[2]);
		if (k == i) {
			S += possible[0];
		} else if (k == i + 1) {
			S += possible[1];
		} else {
			S += possible[2];
		}
	}

	if (press(S + possible[0]) == N) S += possible[0];
	else if (press(S + possible[1]) == N) S += possible[1];
	else S += possible[2];

    return S;
}

• 서브태스크 1: 5 / 5
• 서브태스크 2: 0 / 95