# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
232656 | pere_gil | 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 <iostream>
using namespace std;
std::string guess_sequence(int N){
string s="",rest="",supose="";
if(press("AB")>0){
if(press("A")>0){
s="A";
rest="BXY";
}
else{
s="B";
rest="AXY";
}
}
else{
if(press("X")>0){
s="X";
rest="ABY";
}
else{
s="Y";
rest="ABX";
}
}
//-------------------------------------------------------------------//
int c=1;
while(c<N-1){
supose= s+rest[0]+rest[0]+ s+rest[0]+rest[1]+ s+rest[0]+rest[2]+ s+rest[1];
int a=press(supose);
if(a>=c+2){ s+=rest[0]; }
if(a==c+1) { s+=rest[1]; }
if(a==){ s+=rest[2]; }
supose="";
c++;
}
//------------------------------------------------------------------//
if(N==1){
return s;
}
else{
if(press(s+rest[0])>c){ s+=rest[0]; }
else{
if(press(s+rest[1])>c){ s+=rest[1]; }
else{ s+=rest[2]; }
}
}
return s;
}