Submission #1263462

#	Time	Username	Problem	Language	Result	Execution time	Memory
1263462		piolk	Combo (IOI18_combo)	C++20	10 / 100	14 ms	456 KiB

combo

#include <bits/stdc++.h>
using namespace std;

vector<char> buttons={'A','B','X','Y'};

int press(string p);

string guess_sequence(int N){
    string soFar;
    for (int i=0;i<4;i++){
        string b=string(1,buttons[i]);
        if (press(b)==1){
            soFar=b;
            break;
        }
    }

    while (soFar.size()<N){
        for (int i=0;i<4;i++){
            if (buttons[i]==soFar[0]) continue;

            if (press(soFar+buttons[i])>soFar.size()){
                soFar.push_back(buttons[i]);
                break;
            }
        }
    }
    return soFar;
}

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