| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 488874 | 1ne | 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 a,b,x,y;
a+='A';
b+='B';
x+='X';
y+='Y';
string c;
string s;
if (press(a)==1){
c = "BXY";
s+='A';
}
else if (press(b)==1){
c = "AXY";
s+='B';
}
else if (press(x)==1){
c = "BAY";
s+='X';
}
else{
c = "BXA";
s+='Y';
}
if (n==1){
return s;
}
for (int i = 1;i<n-1;++i){
q.clear();
q+=s;
q+=c[0];
string t;
t+=s;
t+=c[1];
for (auto x:c){
t+=x;
q+=t;
t.pop_back();
}
temp = press(q);
if (temp == s.length()+1){
s+=c[0];
}
else if(temp==s.length()+2){
s+=c[1];
}
else s+=c[2];
}
for (auto x:c){
s+=x;
if (press(s)==n){
return s;
}
s.pop_back();
}
return s;
}
