#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;
}
else
{
int a = press(p);
if(a > best)
{
ans = p;
best = a;
}
for(int j=0;j<4;++j)
{
if(i != j)
{
backtrack(p + ch[i], n, i);
}
}
}
}
string guess_sequence(int N) {
string p = "";
vector<bool> vis(4,0);
for(int i=0;i<4;++i)
{
p[0] = ch[i];
backtrack(p,N,i);
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |