Submission #497235

#	Time	Username	Problem	Language	Result	Execution time	Memory
497235		pakhomovee	Combo (IOI18_combo)	C++17	0 / 100	1 ms	204 KiB

combo

#include "combo.h"
#include <vector>
#include <algorithm>

using namespace std;

int press(string p);

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

string guess_sequence(int N) {
    string res;
    for (int i = 0; i < 3; ++i) {
        string curr;
        curr += v[i];
        if (press(curr)) {
            res += v[i];
            break;
        }
    }
    if (res.size() == 0) {
        res[0] = 'Y';
    }
    v.erase(find(v.begin(), v.end(), res[0]));
    int ptr = 1;
    while (ptr + 1 < N) {
        string query = res;
        query += v[0];
        query += res;
        query += v[1];
        query += v[0];
        query += res;
        query += v[1];
        query += v[1];
        query += res;
        query += v[1];
        query += v[2];
        int c = press(query);
        if (c) {
            res += v[2];
        } else if (c == 1) {
            res += v[0];
        } else {
            res += v[1];
        }
    }
    if (ptr < N) {
        for (int i = 0; i < 3; ++i) {
            string curr = res;
            curr += v[i];
            if (press(curr) == N) {
                res += v[i];
                break;
            }
        }
    }
    v = { 'A', 'B', 'X', 'Y' };
    return res;
}

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