Submission #1092385

#	Time	Username	Problem	Language	Result	Execution time	Memory
1092385		huyngo	Combo (IOI18_combo)	C++17	100 / 100	22 ms	1840 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a; i<=b; ++i)
using namespace std;

std::string guess_sequence(int N) {
    string T = "ABXY";
    std::string S = "";
    if (press("AB")) {
        if (press("A"))
            S = "A", T = "BXY";
        else
            S = "B", T = "AXY";
    }
    else {
        if (press("X"))
            S = "X", T = "ABY";
        else
            S = "Y", T = "ABX";
    }

    for (int i = 1; i < N - 1; ++i) {
        string p = S + T[0] + T[0] +
            S + T[0] + T[1] +
            S + T[0] + T[2] +
            S + T[1];
        int y = press(p);
        if (y == i)
            S += T[2];
        else if (y == i + 1)
            S += T[1];
        else
            S += T[0];
    }
    if (N > 1) {
        if (press(S + T[0]) == N)
            S += T[0];
        else if (press(S + T[1]) == N)
            S += T[1];
        else
            S += T[2];
    }
    return S;
}

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