Submission #587554

#	Time	Username	Problem	Language	Result	Execution time	Memory
587554		shrimb	Combo (IOI18_combo)	C++17	30 / 100	56 ms	576 KiB

combo

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

std::string guess_sequence(int N) {
    string cur = "";
    int len = 1;
    for (int i = 0 ; i < N ; i++) {
        if (press(cur + "A" + cur + "B") >= len) {
            if (press(cur + "A") >= len) cur += "A";
            else cur += "B";
        } else {
            if (press(cur + "X") >= len) cur += "X";
            else cur += "Y";
        }
        len++;
    }
    return cur;
}

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