#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
int best = 0;
string ans;
vector<char> ch{'A','B','X','Y'};
void backtrack(string p, int n, int i) {
if (p.size() > 4 * n + 1) {
return;
}
int a = press(p);
if (a > best) {
ans = p;
best = a;
}
if (a == n) {
return;
}
for (int j = 0; j < 4; ++j) {
if (i != j) {
backtrack(p + ch[j], n, i);
}
}
}
string guess_sequence(int N) {
best = 0;
ans = "";
for (int i = 0; i < 4; ++i) {
string p(1, ch[i]);
backtrack(p, N, i);
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |