Submission #1282249

#TimeUsernameProblemLanguageResultExecution timeMemory
1282249SSKMFCombo (IOI18_combo)C++20
100 / 100
8 ms480 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...