Submission #647933

#	Time	Username	Problem	Language	Result	Execution time	Memory
647933		JANCARAPAN	Combo (IOI18_combo)	C++17	10 / 100	69 ms	600 KiB

combo

#include "combo.h"
using namespace std;

string ch = "ABXY";



string guess_sequence(int n) {
    string s = "";

    int block = -1;

    if (press("A") == 1) block = 0;
    else if (press("B") == 1) block = 1;
    else if (press("X") == 1) block = 2;
    else block = 3;

    s += ch[block];

    for (int i=1; i<n; i++) {
        for (int j=0; j<4; j++) {
            if (block == j) continue;
            if (press(s+ch[j]) > i) {
                s += ch[j];
                break;
            }
        }
    }

    return s;
}

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