제출 #1286062

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1286062		harryleee	콤보 (IOI18_combo)	C++20	100 / 100	8 ms	480 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 + b) > 0){
        if (press(a)){
            res += a;
            a = y;
        }
        else{
            res += b;
            b = y;
        }
    }
    else{
        if (press(x)){
            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: 95 / 95