제출 #807804

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
807804		math_rabbit_1028	콤보 (IOI18_combo)	C++14	97 / 100	25 ms	628 KiB

combo

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

int n;
string solve(string s, string t, string u, string v) {
    string ans, query;
    ans = s;
    for (int i = 2; i < n; i++) {
        query = "";

        query += ans;
        query += t;
        query += t;

        query += ans;
        query += t;
        query += u;

        query += ans;
        query += t;
        query += v;

        query += ans;
        query += u;

        int res = press(query);
        if (res == i + 1) ans += t;
        if (res == i) ans += u;
        if (res == i - 1) ans += v;
    }
    query = ans + t;
    if (press(query) == n) return query;
    query = ans + u;
    if (press(query) == n) return query;
    query = ans + v;
    return query;
}

std::string guess_sequence(int N) {
    n = N;
    int a = press("A");
    int b = press("B");
    int x = press("X");
    if (a == 1) {
        if (n == 1) return "A";
        return solve("A", "B", "X", "Y");
    }
    else if (b == 1) {
        if (n == 1) return "B";
        return solve("B", "A", "X", "Y");
    }
    else if (x == 1) {
        if (n == 1) return "X";
        return solve("X", "A", "B", "Y");
    }
    else {
        if (n == 1) return "Y";
        return solve("Y", "A", "B", "X");
    }
}

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