제출 #1248619

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1248619		countless	콤보 (IOI18_combo)	C++20	10 / 100	16 ms	496 KiB

combo

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

typedef long long ll;
typedef long double ld;

#define sp <<" "<<
#define endl "\n"
#define all(x) (x).begin(), (x).end()

string guess_sequence(int N) {
    string p = "";

    vector<char> st = {'A', 'B', 'X', 'Y'};

    // find first character in 2 queries
    {
        p = "AB";
        int x = press(p);

        if (x >= 1) {
            p = "A";
            x = press(p);

            p = (x == 1 ? "A" : "B");
        } else {
            p = "X";
            x = press(p);

            p = (x == 1 ? "X" : "Y");
        }

        st.erase(find(all(st), p[0]));
    }

    // find the rest of the characters
    {
        // for (int t = 2; t < N - 1; t++) {
        //     string q = "";
        //     q += p + st[1];
        //     q += p + st[2] + st[0];
        //     q += p + st[2] + st[1];
        //     q += p + st[2] + st[2];

        //     int x = press(q);

        //     if (x == t-1) {
        //         p += st[0];
        //     } else if (x == t) {
        //         p += st[1];
        //     } else if (x == t+1) {
        //         p += st[2];
        //     } else assert(0);
        // }

        // t == N
        for (int t = 2; t <= N; t++) {
            string q;
            for (int i = 0; i < 3; i++) {
                q = (p + st[i]);
                // cerr << q << endl;
                int x = press(q);
                if (x == t) {
                    p = q;
                    break;
                }
            }
        }
    }

    // cerr << p << endl;
    return p;
}

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