Submission #1286057

#	Time	Username	Problem	Language	Result	Execution time	Memory
1286057		harryleee	콤보 (IOI18_combo)	C++20	97 / 100	10 ms	476 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string guess_sequence(int n){
    string a = "A", b = "B", x = "X", y = "Y", res = "";
    if (press(a) > 0){
        res += a;
        a = y;
    }
    else if (press(b) > 0){
        res += b;
        b = y;
    }
    else if (press(x) > 0){
        res += x;
        x = y;
    }
    else
        res += y;

    for (int i = 2; i < n; ++i){
        int val = press(res + a + res + b + a + res + b + b + res + b + x);
        if (val == i)
            res += a;
        else if (val == i - 1)
            res += x;
        else
            res += b;
    }

    if (n - 1 > 0){
        if (press(res + a) == n)
            res += a;
        else if (press(res + b) == n)
            res += b;
        else res += x;
    }
    return res;
}

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