Submission #729446

#	Time	Username	Problem	Language	Result	Execution time	Memory
729446		t6twotwo	Combo (IOI18_combo)	C++17	100 / 100	46 ms	684 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string T[4] = {"A", "B", "X", "Y"};
string guess_sequence(int N) {
    if (N == 1) {
        if (press(T[0])) {
            return T[0];
        } else if (press(T[1])) {
            return T[1];
        } else if (press(T[2])) {
            return T[2];
        } else {
            return T[3];
        }
    }
    int p = -1;
    if (press(T[0] + T[1])) {
        if (press(T[0])) {
            p = 0;
        } else {
            p = 1;
        }
    } else if (press(T[2])) {
        p = 2;
    } else {
        p = 3;
    }
    string ans = T[p];
    vector<string> S;
    for (int i = 0; i < 4; i++) {
        if (i != p) {
            S.push_back(T[i]);
        }
    }
    for (int i = 2; i < N; i++) {
        string s = ans + S[0] + ans + S[1] + S[0] + ans + S[1] + S[1] + ans + S[1] + S[2];
        int v = press(s);
        if (v == i + 1) {
            ans = ans + S[1];
        } else if (v == i) {
            ans = ans + S[0];
        } else {
            ans = ans + S[2];
        }
    }
    if (press(ans + S[0]) == N) {
        ans = ans + S[0];
    } else if (press(ans + S[1]) == N) {
        ans = ans + S[1];
    } else {
        ans = ans + S[2];
    }
    return ans;
}

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