Submission #1245274

#	Time	Username	Problem	Language	Result	Execution time	Memory
1245274		kchu_z	Combo (IOI18_combo)	C++20	100 / 100	8 ms	484 KiB

combo

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

string guess_sequence(int n) {
    char s;

    if (press("AB") != 0) {
        if (press("A") != 0) s = 'A';
        else s = 'B';
    } else {
        if (press("X") != 0) s = 'X';
        else s = 'Y';
    }

    string t;

    if (s != 'A') t.push_back('A');
    if (s != 'B') t.push_back('B');
    if (s != 'X') t.push_back('X');
    if (s != 'Y') t.push_back('Y');

    string ans;
    ans.push_back(s);

    for (int i = 1; i < n - 1; i++) {
        string p = ans + t[1] + t[2] + ans + t[1] + t[1] + ans + t[1] + t[0] + ans + t[0];
        int result = press(p);

        if (result == ans.size() + 1) ans += t[0];
        else if (result == ans.size() + 2) ans += t[1];
        else ans += t[2];
    }

    if (n > 1) {
        if (press(ans + t[0]) == ans.size() + 1) ans += t[0];
        else if (press(ans + t[1]) == ans.size() + 1) ans += t[1];
        else ans += t[2];
    }

    return ans;
}

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