Submission #1263571

#	Time	Username	Problem	Language	Result	Execution time	Memory
1263571		piolk	Combo (IOI18_combo)	C++20	5 / 100	0 ms	408 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;
    vector<char> av;

    if (press("AB")>0){
        if (press("A")==1){
            soFar="A";
        } else {
            soFar="B";
        }
    } else {
        if (press("X")==1){
            soFar="X";
        } else {
            soFar="Y";
        }
    }

    for (int i=0;i<4;i++){
        if (buttons[i]==soFar[0]) continue;
        av.push_back(buttons[i]);
    }

    while (soFar.size()<N-1){
        int size=soFar.size();
        string pat;
        pat+=soFar; pat.push_back(av[0]); pat.push_back(av[0]);
        pat+=soFar; pat.push_back(av[0]); pat.push_back(av[1]);
        pat+=soFar; pat.push_back(av[0]); pat.push_back(av[2]);
        pat+=soFar; pat.push_back(av[1]);
        int wynik=press(pat);

        if (wynik==size){
            soFar.push_back(av[2]);
        } else if (wynik==size+1){
            soFar.push_back(av[1]);
        } else {
            soFar.push_back(av[0]);
        }
    }

    if (press(soFar+av[0])==N){
        soFar.push_back(av[0]);
    } else if (press(soFar+av[1])==N){
        soFar.push_back(av[1]);
    } else {
        soFar.push_back(av[2]);
    }

    return soFar;
}

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