Submission #1092379

#	Time	Username	Problem	Language	Result	Execution time	Memory
1092379		huyngo	Combo (IOI18_combo)	C++17	5 / 100	1 ms	344 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 (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: 0 / 95