제출 #763102

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
763102		t6twotwo	콤보 (IOI18_combo)	C++17	30 / 100	37 ms	464 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; 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 + x) == i + 1) {
            ans = ans + x;
        } else if (press(ans + y) == i + 1) {
            ans = ans + y;
        } else {
            ans = ans + z;
        }
    }
    // if (press(ans + x) == N) {
    //     ans = ans + x;
    // } else if (press(ans + y) == N) {
    //     ans = ans + y;
    // } else {
    //     ans = ans + z;
    // }
    return ans;
}

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