Submission #1282249

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282249		SSKMF	Combo (IOI18_combo)	C++20	100 / 100	8 ms	480 KiB

combo

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

string guess_sequence (int lungime)
{
    char candidati[] = "ABXY";

    if (press("AB"))
    {
        if (press("A"))
            { swap(candidati[0] , candidati[3]); }
        else
            { swap(candidati[1] , candidati[3]); }
    }
    else
    {
        if (press("X"))
            { swap(candidati[2] , candidati[3]); }
    }

    string rezultat;
    rezultat += candidati[3];
    if (lungime == 1)
        { return rezultat; }

    for (int indice = 1 ; indice + 1 < lungime ; indice++)
    {
        const int __lungime = press(rezultat + candidati[0] + rezultat + candidati[1] + candidati[0] + rezultat + candidati[1] + candidati[1] + rezultat + candidati[1] + candidati[2]);
        if (__lungime == indice) { rezultat += candidati[2]; }
        else if (__lungime == indice + 1) { rezultat += candidati[0]; }
        else { rezultat += candidati[1]; }
    }
    
    if (press(rezultat + candidati[0]) == lungime) { rezultat += candidati[0]; }
    else if (press(rezultat + candidati[1]) == lungime) { rezultat += candidati[1]; }
    else { rezultat += candidati[2]; }

    return rezultat;
}

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