Submission #374794

#	Time	Username	Problem	Language	Result	Execution time	Memory
374794		Alex_tz307	콤보 (IOI18_combo)	C++17	5 / 100	2 ms	256 KiB

combo

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

using namespace std;

string guess_sequence(int N) {
    string sol = "";
    bool ok = press("AB");
    if(ok) {
        bool first = press("A");
        if(first)
            sol += 'A';
        else
            sol += 'B';
    }
    else {
        bool first = press("X");
        if(first)
            sol += 'X';
        else
            sol += 'Y';
    }
    string mask = "";
    for(const char &ch : "ABXY")
        if(ch != sol[0])
            mask += ch;
    for(int i = 2; i < N; ++i) {
        string ask = sol + mask[0] + sol + mask[1] + mask[0] + sol + mask[1] + mask[1] + sol + mask[1] + mask[2];
        int lg = press(ask);
        if(lg == i)
            sol += mask[0];
        else
            if(lg == i + 1)
                sol += mask[1];
        else
            sol += mask[2];
    }
    if(press(sol + mask[0]) == N)
        return sol + mask[0];
    if(press(sol + mask[1]) == N)
        return sol + mask[1];
    return sol + mask[2];
}

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