Submission #199207

#	Time	Username	Problem	Language	Result	Execution time	Memory
199207		joylintp	Combo (IOI18_combo)	C++17	0 / 100	62 ms	312 KiB

combo

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

using namespace std;

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

    for (char c : s)
        if (press(ans + c) == 1)
        {
            ans += c;
            break;
        }
    if (ans.empty())
        ans = "Y";
    s.erase(ans[0]);

    for (int i = 1; i < n; i++)
    {
        bool suc = false;
        for (char c : s)
            if (press(ans + c) == (int)ans.size() + 1)
            {
                ans += c;
                suc = true;
            }
        if (!suc)
            ans += *prev(s.end());
    }

    return ans;
}

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