Submission #548539

#	Time	Username	Problem	Language	Result	Execution time	Memory
548539		four_specks	Combo (IOI18_combo)	C++17	30 / 100	53 ms	460 KiB

combo

#include "combo.h"

#include <bits/stdc++.h>

using namespace std;

namespace
{
} // namespace

string guess_sequence(int N)
{
    string res = "";
    for (int i = 0; i < N; i++)
    {
        int coins = press(res + 'A' + res + 'B');
        if (coins > i)
            res += press(res + 'A') == i + 1 ? 'A' : 'B';
        else
            res += press(res + 'X') == i + 1 ? 'X' : 'Y';
    }

    return res;
}

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