# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
785757 | Boas | 콤보 (IOI18_combo) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "combo.h"
#include "grader.cpp"
#include <bits/stdc++.h>
#define ALL(x) x.begin(), x.end()
using namespace std;
string guess_sequence(int N)
{
vector<char> buttons = {'A', 'B', 'X', 'Y'};
string S;
std::random_device rd;
std::mt19937 g(rd());
for (int i = 0; i < N; i++)
{
shuffle(buttons.begin(), buttons.end(), g);
for (char c : buttons)
{
string p = S + c;
if (press(p) == i + 1)
{
S = p;
if (i == 0)
buttons.erase(find(ALL(buttons), c));
break;
}
}
}
return S;
}