Submission #1289987

#	Time	Username	Problem	Language	Result	Execution time	Memory
1289987		oruc	Combo (IOI18_combo)	C++20	10 / 100	16 ms	448 KiB

combo

#include <bits/stdc++.h>

using namespace std;
#include "combo.h"


string guess_sequence(int N){
    int ab = press("AB");
    int ax = press("AX");
    string ans;
    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";
    }

    char ilk = ans[0];
    for(int i = 2; i <= N; i++){
        for(char j: {'A','B','X','Y'}){
            if(j == ilk) continue;
            int ok = press(ans+j);
            if(ok == ans.size()+1){
                ans += j;
                break;
            }
        }
    }
    //cout << ans << endl;
    return ans;
}

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