Submission #1339531

#	Time	Username	Problem	Language	Result	Execution time	Memory
1339531		chry	콤보 (IOI18_combo)	C++20	0 / 100	0 ms	356 KiB

combo

#include <bits/stdc++.h>
using namespace std;

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

int press(string p);

string guess_sequence(int N) {
    string S = "";
    
    function<bool(int)> dfs = [&](int now) -> bool {
        for (int i = 0; i < 4; i++) {
            int pp = press(choices[i]+S);
            if (pp != N && pp > now) {
                S += choices[i];
                if (dfs(now+1)) return true;
                S.pop_back();
            } else if (pp == N) {
                S += choices[i];
                return true;
            }
        }
        return false;
    };

    dfs(0);

    return S;
}

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