# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1275484 | abyfu | Combo (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
#define ll long long
vector<string> rt;
int nn;
int press(string s){
cout << s << endl;
int tx; cin >> tx;
return tx;
}
void bt(string r, int u){
if (u == nn){
rt.pb(r);
}
else {
for (int i = 0; i < u; i++){
bt(r + char(i + 'A'), u + 1);
}
}
}
string guess_sequence(int n){
nn = n;
if (n <= 3){
bt("", 0);
for (auto i : rt){
if (press(i) == n){
return i;
}
}
}
}