Submission #912272

#	Time	Username	Problem	Language	Result	Execution time	Memory
912272		tanprodium	Combo (IOI18_combo)	C++14	100 / 100	15 ms	1672 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"

using namespace std;

string guess_sequence(int N) {
    string c = "ABXY";
    if (press("AB") >= 1) {
        if (press("A") == 1) {
        } else {
            swap(c[0], c[1]);
        }
    } else {
        if (press("X") == 1) {
            swap(c[0], c[2]);
        } else {
            swap(c[0], c[3]);
        }
    }
    string S = "";
    S += c[0];
    if (N == 1) return(S);
    for (int i = 2; i < N; i++) {
        string str = S + c[1] + c[1] + S + c[1] + c[2] + S + c[1] + c[3] + S + c[2];
        int sz = (int)S.size();
        int taken = press(str);
        //cerr << str << ' ' << taken << '\n';
        if (taken - sz == 2)
            S += c[1];
        else if (taken - sz == 1)
            S += c[2];
        else S += c[3];
    }
    for (int i = 1; i <= 2; i++) {
        string str = S + c[i];
        if (press(str) == N) {
            S += c[i];
            return (S);
        }
    }
    S += c[3];
    return (S);
}

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