Submission #947730

#	Time	Username	Problem	Language	Result	Execution time	Memory
947730		biank	Combo (IOI18_combo)	C++14	100 / 100	15 ms	2152 KiB

combo

#include "combo.h"

using namespace std;

string guess_sequence(int N) {
    string s = "";
    if (press("AB")) {
        if (press("A")) s += 'A';
        else s += 'B';
    } else {
        if (press("X")) s += 'X';
        else s += 'Y';
    }
    if (N == 1) return s;
    string buttons = "";
    for (char c : "ABXY"s) {
        if (c != s[0]) buttons += c;
    }
    for (int i = 1; i < N - 1; i++) {
        string combo = "";
        for (int j = 0; j < 3; j++) {
            combo += s + buttons[2] + buttons[j];
        }
        combo += s + buttons[1];
        int coins = press(combo);
        s += buttons[coins - i];
        
    }
    for (int j = 0; j < 2; j++) {
        if (press(s + buttons[j]) == N) {
            return s + buttons[j];
        }
    }
    return s + buttons[2];
}

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