Submission #1138082

#	Time	Username	Problem	Language	Result	Execution time	Memory
1138082		Aliyyiakbar	Combo (IOI18_combo)	C++17	100 / 100	7 ms	484 KiB

combo

#include "combo.h"
#include "bits/stdc++.h"
using namespace std;

string guess_sequence(int n)
{
    string s;
    string t = "ABXY";
    int p = ((press("XY") > 0) << 1LL) + (press("BY") > 0);
    s += t[p];
    t = t.substr(0, p) + t.substr(p + 1, 10);
    if(n == 1)
    {
        return s;
    }
    for(int i = 1 ; i < n - 1 ; i++)
    {
        s += t[(i + 2) - press(s + t[0] + t[0] + s + t[0] + t[1] + s + t[0] + t[2] + s + t[1])];
    }
    for(int i = 1 ; i < 3 ; i++)
    {
        if(press(s + t[i]) == n)
        {
            s += t[i];
            return s;
        }
    }
    s += t[0];
    return s;
}

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