Submission #1100358

#	Time	Username	Problem	Language	Result	Execution time	Memory
1100358		akzytr	Combo (IOI18_combo)	C++17	10 / 100	76 ms	876 KiB

combo

#include <bits/stdc++.h>
using namespace std;
template <typename T> using ve = vector<T>;
template <typename T, int sz> using ar = array<T, sz>;
typedef long long ll;
#define pb push_back
#define fi first
#define se second
#define endl '\n'

int press(string p);
string guess_sequence(int N) {

    string s= "";
    for(int i = 0; i < N; i++){
        for(char j : {'A', 'B', 'X', 'Y'}){
            if(i > 0 && j == s[i]){
                continue;
            }

            int sc = press(s + j);
            if(sc == (i+1)){
                s += j;
                break;
            }
        }
    }
    return s;
};

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