Submission #1218061

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218061		islam_2010	Combo (IOI18_combo)	C++20	5 / 100	0 ms	408 KiB

combo

#include <bits/stdc++.h>
using namespace std;

int press(string s); 

string guess_sequence(int n) {
    string res;

    if (press("AB")) {
        if (press("A")) res = "A";
        else res = "B";
    } else {
        if (press("X")) res = "X";
        else res = "Y";
    }

    string all = "ABXY";
    string c;
    for (char ch : all) {
        if (ch != res[0]) c += ch;
    }

    for (int i = 1; i < n - 1; i++) {
        string ns = res + c[1] + res + c[0] + c[0] + res + c[0] + c[1] + res + c[0] + c[2];
        int x = press(ns);

        if (x == res.size()) {
            res += c[2];
        } else if (x == res.size() + 1) {
            res += c[1];
        } else {
            res += c[0];
        }
    }

    for (char ch : c) {
        if (press(res + ch) == n) {
            res += ch;
            break;
        }
    }

    return res;
}

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