Submission #763093

#	Time	Username	Problem	Language	Result	Execution time	Memory
763093		t6twotwo	콤보 (IOI18_combo)	C++17	5 / 100	1 ms	256 KiB

combo

#include "combo.h"
using namespace std;
string a[] = {"A", "B", "X", "Y"};
std::string guess_sequence(int N) {
    int f = 0;
    if (press("AB")) {
        f = press("B");
    } else {
        f = press("Y") + 2;
    }
    string ans = a[f];
    string x = a[f == 0 ? 1 : 0];
    string y = a[f <= 1 ? 2 : 1];
    string z = a[f == 3 ? 2 : 3];
    for (int i = 1; i < N - 1; i++) {
        int t = press(ans + x + ans + y + x + ans + y + y + ans + y + z);
        if (t == i + 1) {
            ans = ans + x;
        } else if (t == i + 2) {
            ans = ans + y;
        } else {
            ans = ans + z;
        }
    }
    if (press(ans + "A" + ans + "B") == N) {
        if (press(ans + "A") == N) {
            ans += 'A';
        } else {
            ans += 'B';
        }
    } else {
        if (press(ans + "X") == N) {
            ans += 'X';
        } else {
            ans += 'Y';
        }
    }
    return ans;
}

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