Submission #1018053

#	Time	Username	Problem	Language	Result	Execution time	Memory
1018053		Sho10	Combo (IOI18_combo)	C++17	5 / 100	1 ms	344 KiB

combo

#include "combo.h"
#include <iostream>
#include <bitset>

using namespace std;

int n;

char start;
string others;

void get_start() {
    if (press("AB")) {
        if (press("A")) {
            start = 'A';
            others = "BXY";
        } else {
            start = 'B';
            others = "AXY";
        }
    } else {
        if (press("X")) {
            start = 'X';
            others = "ABY";
        } else {
            start = 'Y';
            others = "ABX";
        }
    }
}

string guess_sequence(int N) {
    n = N;
    get_start();

    string p = (string) "" + start;
    for (int i = 1; i < n - 1; i++) {
        int got = press(p + others[0] + p + others[1] + others[0] + p + others[1] + others[1] + p + others[1] + others[2]);
        switch (got - i) {
        case 0:
            p += others[2];
            break;
        case 1:
            p += others[0];
            break;
        case 2:
            p += others[1];
            break;
        }
    }

    if (press(p + others[0]) == n) return p + others[0];
    else if (press(p + others[1]) == n) return p + others[1];
    return p + others[2];
}

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