# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
383091 | Christopher_Rdz | 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;
string guess_sequence(int n){
char ini;
if (press("AB") != 0){
if (press("A") == 1){
ini = 'A';
}else{
ini = 'B';
}
}else{
if (press("X") == 1){
ini = 'X';
}else{
ini = 'Y';
}
}
string l;
if (ini == 'A') l = "BXY";
if (ini == 'B') l = "AXY";
if (ini == 'X') l = "ABY";
if (ini == 'Y') l = "ABX";
string s = ini;
int p = 1;
int ans;
for (int i = 2; i <= (n - 1); i++){
ans = press(s + l[0] + l[0] + s + l[0] + l[1] + s + l[0] + l[2] + s + l[1]);
if ((ans - p) == 0) s += l[2];
if ((ans - p) == 1) s += l[1];
if ((ans - p) == 0) s += l[0];
p++;
}
if (press(s + l[0]) == n){
s += l[0];
}else{
if (press(s + l[1]) == n){
s += l[1];
}else{
s += l[2];
}
}
return s;
}