Submission #1263560

#	Time	Username	Problem	Language	Result	Execution time	Memory
1263560		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.push_back('A');
        } else {
            soFar.push_back('B');
        }
    } else {
        if (press("X")==1){
            soFar.push_back('X');
        } else {
            soFar.push_back('Y');
        }
    }

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

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

    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