# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
926385 | HaciyevAlik | Combo (IOI18_combo) | C++14 | 1 ms | 344 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 arr[4] = {'A','B','X','Y'};
string temp="";
char ex;
if(press("A")) {
ex='A';
} else if(press("B")) {
ex='B';
} else if(press("X")) {
ex='X';
} else {
ex='Y';
}
temp += ex;
vector<char> c;
for(int i=0;i<4;++i) {
if(arr[i]!=ex) c.push_back(arr[i]);
}
for(int i=1;i<N-1;++i) {
string cur = temp;
cur += c[0];
cur += temp;
cur += c[1]; cur+=c[0];
cur += temp;
cur += c[1]; cur+=c[1];
cur += temp;
cur += c[1]; cur+=c[2];
int p=press(cur);
if(p == temp.size()) {
temp += c[2];
} else if(p==temp.size()+1) {
temp += c[0];
} else {
temp += c[1];
}
}
string cur=temp;
cur+=c[0];
if(press(cur)==N) {
return cur;
}
cur.pop_back();
cur+=c[1];
if(press(cur)==N){
return cur;
}
cur.pop_back();
cur+=c[2];
return cur;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |