Submission #729439

#	Time	Username	Problem	Language	Result	Execution time	Memory
729439		t6twotwo	콤보 (IOI18_combo)	C++17	5 / 100	1 ms	276 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string T[4] = {"A", "B", "X", "Y"};
string guess_sequence(int N) {
    int p = -1;
    int a = press(T[0] + T[1]);
    int b = press(T[2] + T[3]);
    int c = press(T[0] + T[2]);
    int d = press(T[1] + T[3]);
    if (a && c) {
        p = 0;
    } else if (a && d) {
        p = 1;
    } else if (b && c) {
        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 = 1; i < N - 1; 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 + 2) {
            ans = ans + S[1];
        } else if (v == i + 1) {
            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: 0 / 95