# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1006887 | GTA | Combo (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 <bits/stdc++.h>
// #include "combo.h"
using namespace std;
#define fr(m,n,k) for(int m=n;m<=k;m++)
#define sz size()
#define all(v) v.begin(), v.end()
int n;
string guess_sequence(int N) {
n = N;
string v = "ABXY";
string p;
int a;
fr(j, 0, 3) {
p = v[j];
int x = press(p);
if (x == 1) {
a = j;
break;
}
if (j == 2) {
a = 3;
break;
}
}
p = v[a];
vector<int> sisa = {0, 1, 2, 3}; sisa.erase(find(all(sisa), a));
fr(i, 2, n) {
fr(pos, 0, 2) {
p += v[sisa[pos]];
int x = press(p);
if (x == i) break;
else p.erase(--p.end());
if (pos == 1) {
p += v[sisa[2]];
break;
}
}
}
return p;
}