Submission #1290019

#	Time	Username	Problem	Language	Result	Execution time	Memory
1290019		oruc	콤보 (IOI18_combo)	C++20	100 / 100	11 ms	480 KiB

combo

#include <bits/stdc++.h>

using namespace std;
#include "combo.h"
#define pb push_back

string guess_sequence(int N){
    string ans = "";
    char ilk = ' ';
    if(N > 1){
        int ab = press("AB");
        int ax = press("AX");
        if(ab == 0){
            if(ax == 0){
                ans = "Y";
            }
            else if(ax == 1){
                ans = "X";
            }
            else{
                ans = "A";
            }
        }
        else if(ab == 1){
            if(ax == 0){
                ans = "B";
            }
            else if(ax == 1){
                ans = "A";
            }
            else{
                ans = "A";
            }
        }
        else{
            ans = "A";
        }
        ilk = ans[0];
    }
    else{
        int ok = press("A");
        if(ok){
            return "A";
        }
        ok = press("B");
        if(ok){
            return "B";
        }
        ok = press("X");
        if(ok){
            return "X";
        }
        return "Y";

    }
    vector<char> v;

    for(char j: {'A','B','X','Y'}){
        if(j == ilk) continue;
        v.pb(j);
    }

    for(int i = 2; i <= N-1; i++){
        int ok = press(ans + v[0] + ans + v[1] + v[0] + ans + v[1] + v[1] + ans + v[1] + v[2]);
        if(ok == i){
            ans += v[0];
        }
        else if(ok == i-1){
            ans += v[2];
        }
        else{
            ans += v[1];
        }
    }
    int ok = press(ans + "A" + ans + "B");
    if(ok == N){
        ok = press(ans + "A");
        if(ok == N){
            ans += "A";
        }
        else{
            ans += "B";
        }
    }
    else{
        ok = press(ans + "X");
        if(ok == N){
            ans += "X";
        }
        else{
            ans += "Y";
        }
    }
    //cout << ans << endl;
    return ans;
}

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