Submission #1236958

#	Time	Username	Problem	Language	Result	Execution time	Memory
1236958		luvlorndev	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

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

string guess_sequence(int N) {
    string a = "A", b = "B", x = "X", y = "Y", seq, gudchar;
    int res = press(a + b);
    int i = 2;
    if (res) {
        if (press(a)) {
            gudchar = a;
            a = y;
        }
        else {
            gudchar = b;
            b = y;
        }
        seq += gudchar;
    }
    else {
        if (press(x)) {
            gudchar = x;
            x = y;
        }
        else {
            gudchar = y;
        }
        seq += gudchar;
    }
    while (i < N) {
        res = press(seq + a + seq + b + a + seq + b + b + seq + b + x);
        if (res == i + 1) {
            seq += b;
        }
        else if (res == i) {
            seq += a;
        }
        else {
            seq += x;
        }
        ++i;
    }
    --i;
    if (N - 1) {
        if (press(seq + a) > i) {
            seq += a;
        }
        else if (press(seq + b) > i) {
            seq += b;
        }
        else {
            seq += x;
        }
    }
    return seq;
}

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