Submission #604812

#	Time	Username	Problem	Language	Result	Execution time	Memory
604812		boris_mihov	Combo (IOI18_combo)	C++14	30 / 100	39 ms	564 KiB

combo

#include <iostream>
#include "combo.h"

char let[4] = {'A', 'B', 'X', 'Y'};
std::string ans;
std::string guess_sequence(int n) 
{
    int letIdx = 3;
    for (int i = 0 ; i < 3 ; ++i)
    {
        ans += let[i];
        if (press(ans))
        {
            letIdx = i;
            break;
        }

        ans.pop_back();
    }

    if (letIdx == 3) ans += let[3];
    std::swap(let[letIdx], let[3]);
    for (int i = 2 ; i <= n ; ++i)
    {
        letIdx = 2;
        for (int j = 0 ; j < 2 ; ++j)
        {
            ans += let[j];
            if (press(ans) == i)
            {
                letIdx = j;
                break;
            }

            ans.pop_back();
        }

        if (letIdx == 2) ans += let[2];
    }

    return ans;
}

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