| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 220000 | Basilhijaz | 콤보 (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>
string guess_sequence(int N) {
string p = "";
string ans = "";
string opt = "ABXY";
int pos = -1;
for(int i = 0; i < 3; i++){
p = "";
p += opt[i];
if(press(p) == 1){
ans += p;
pos = i;
break;
}
}
if(pos == -1){
pos = 3;
ans += opt[3];
}
string ABX = "";
for(int i = 0; i < 4; i++){
if(i == pos)continue;
ABX += opt[i];
}
for(int i = 0; i < N - 2; i++){
p = "";
p += ans;
p += ABX[0];
p += ans;
p += ABX[1];
p += ABX[1];
p += ans;
p += ABX[1];
p += ABX[0];
p += ans;
p += ABX[1];
p += ABX[2];
int num = press(p);
if(num == i + 1){
ans += ABX[2];
}
else if(num == i + 2){
ans += ABX[0];
}
else{
ans += ABX[1];
}
}
bool ok = 1;
if(ans.size() == N) ok = 0;
for(int i = 0; i < 2; i++){
p = "";
p += ans;
p += ABX[i];
if(press(p) == N && ok){
ans += ABX[i];
ok = 0;
break;
}
}
if(ok){
ans += ABX[2];
}
return ans;
}