Submission #199208

#	Time	Username	Problem	Language	Result	Execution time	Memory
199208		joylintp	Combo (IOI18_combo)	C++17	30 / 100	70 ms	448 KiB

combo

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

using namespace std;

string guess_sequence(int n)
{
    string ret;
    set<char> but = {'A', 'B', 'X', 'Y'};

    auto pos = but.begin();
    for (int j = 0; j < 3; j++, pos++)
        if (press(ret + *pos) == 1)
        {
            ret += *pos;
            break;
        }
    if (ret.empty())
        ret = "Y";
    but.erase(ret[0]);

    for (int i = 1; i < n; i++)
    {
        bool suc = false;
        pos = but.begin();
        for (int j = 0; j < 2 && !suc; j++, pos++)
            if (press(ret + *pos) == (int)ret.size() + 1)
            {
                ret += *pos;
                suc = true;
            }

        if (!suc)
            ret += *prev(but.end());
    }

    return ret;
}

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