# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
741749 | MODDI | Combo (IOI18_combo) | C++14 | 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 "combo.h"
#include <bits/stdc++.h>
using namespace std;
std::string guess_sequence(int N) {
string str;
if(press("AB")){
if(press("A")) str += "A";
else str += "B";
}
else{
if(press("X")) str += "X";
else str += "Y";
}
if(n==1) return str;
while(str.size() < n-1){
int val = press(str + "B" + str + "XB" + str + "XX" + str + "XY");
if(val == str.size()){
str += "Y";
}
else if(val == str.size()+1){
str += "B";
}
else if(val == str.size()+2)
str += "X";
else
str += "A";
}
for(int j = 0; j < 2; j++){
str.pb(char(j+'A'));
if(press(str) == n) return str;
str.pop_back();
}
str.pb("Y");
return str;
}