Submission #75959

#	Time	Username	Problem	Language	Result	Execution time	Memory
75959		someone_aa	Combo (IOI18_combo)	C++17	100 / 100	57 ms	684 KiB

combo

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


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

    if(press("AB") >= 1) {
        if(press("A") == 1) p += "A";
        else p += "B";
    }
    else {
        if(press("X") == 1) p += "X";
        else p += "Y";
    }

    vector<char> letters;
    if(p[0] != 'A') letters.pb('A');
    if(p[0] != 'B') letters.pb('B');
    if(p[0] != 'X') letters.pb('X');
    if(p[0] != 'Y') letters.pb('Y');

    for(int i=2;i<=N;i++) {
        if(i < N) {
            string temp = p + letters[0] + letters[0];
            string temp2 = p + letters[0] + letters[1];
            string temp3 = p + letters[0] + letters[2];
            string temp4 = p + letters[1];

            string t = temp + temp2 + temp3 + temp4;
            int x = press(t);
            if(x == i) p += letters[1];
            else if(x > i) p += letters[0];
            else p += letters[2];
        }
        else {
            if(press(p + letters[0]) == N) p += letters[0];
            else if(press(p + letters[1]) == N) p += letters[1];
            else p += letters[2];
        }
    }
    return p;
}

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