Submission #1280812

#	Time	Username	Problem	Language	Result	Execution time	Memory
1280812		jacc	Combo (IOI18_combo)	C++20	100 / 100	10 ms	480 KiB

combo

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

string guess_sequence(int n){
    string res = "", r = "";
    if (press("AB")) {
        if (press("A")) res = "A";
        else res = "B";
    } else {
        if (press("X")) res = "X";
        else res = "Y";
    }
    for (char c : "ABXY") {
        if (c != res[0]) r += c;
    }
    for (int i = 1; i < n - 1; i++) {
        string q = res + r[0] + r[0] + res + r[0] + r[1] + res + r[0] + r[2] + res + r[1];
        int x = press(q);
        if (x == i) res += r[2];
        else if (x == i + 1) res += r[1];
        else res += r[0];
    }
    if (n > 1) {
        if (press(res + r[0]) == n) res += r[0];
        else if (press(res + r[1]) == n) res += r[1];
        else res += r[2];
    }
    return res;
}

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