Submission #154416

#	Time	Username	Problem	Language	Result	Execution time	Memory
154416		andreiomd	Combo (IOI18_combo)	C++11	10 / 100	128 ms	440 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

string guess_sequence (int N)
{
    string S;

    char V[4] = {'A', 'B', 'X', 'Y'};

    for(int i = 1; i <= N; ++i)
    {
        for(int j = 0; j < 4; ++j)
        {
            S.push_back(V[j]);

            if(press(S) == i)
                break;
            else S.pop_back();
        }
    }

    return S;
}

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