Submission #1218410

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218410		tapilyoca	Combo (IOI18_combo)	C++20	100 / 100	6 ms	484 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using str = string;
template<typename T>
using vec = vector<T>;
#define pb push_back

std::string guess_sequence(int N) {
    str s;
    str bleh = "ABXY";
    if(press("AB")) {
        if(press("A")) s = "A";
        else s = "B";
    } else {
        if(press("X")) s = "X";
        else s = "Y";
    }

    if(N == 1) return s;

    if(s == "A") swap(bleh[0],bleh[2]);
    if(s == "B") swap(bleh[1],bleh[2]);
    if(s == "Y") swap(bleh[3],bleh[2]);
    for(int i = 1; i < N-1; i++) {
        ll check = press(s + bleh[0] + s + bleh[1] + bleh[1] + s + bleh[1] + bleh[3] + s + bleh[1] + bleh[0]);
        if(check == i) {
            s += bleh[3];
        }
        if(check == i+1) {
            s += bleh[0];
        }
        if(check == i+2) {
            s += bleh[1];
        }
    }
    cerr << s << endl;

    if(press(s + bleh[0] + s + bleh[1]) == N) {
        if(press(s + bleh[0]) == N) return s + bleh[0];
        return s + bleh[1];
    }
    return s + bleh[3];
}

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