| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1319145 | yessimkhan | Combo (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include "combo.h"
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
string guess_sequence( int N )
{
int k = 0;
string p = "";
vector<char>v;
if (press("A") == 1){
p = "A";
v.pb('X');
v.pb('Y');
v.pb('B');
}
else if (press("B") == 1){
p = "B";
v.pb('X');
v.pb('Y');
v.pb('A');
}
else if (press("X") == 1){
p = "X";
v.pb('B');
v.pb('Y');
v.pb('A');
}
else {
p = "Y";
v.pb('X');
v.pb('B');
v.pb('A');
}
while(p.size() < N - 1){
int cnt = press(p + v[1] + p + v[0] + v[0] + p + v[0] + v[1] + p + v[0] + v[2])
if (cnt == p.size()){
p += v[2];
}
else if (cnt == p.size() + 1){
p += v[1];
}
else {
p += v[0];
}
}
if (press(p + v[0]) == p.size() + 1){
return p + v[0];
}
else if (press(p + v[1]) == p.size() + 1){
return p + v[1];
}
else if (press(p + v[2]) == p.size() + 1){
return p + v[2];
}
}
