# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
916746 | _VIBE | Combo (IOI18_combo) | C++17 | 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 <string>
#include<bits/stdc++.h>
using namespace std;
string guess_sequence(int N);
int press(string p);
string guess_sequence(int N) {
set<char> s={'A','X','B','Y'};
string ans;
for(auto x:s){
string q;
q+=x;
if(press(q)==1){
s.erase(x);
ans=q;break;
}
}
if(s.size()==4){
ans=*s.rbegin();
s.erase(*s.rbegin());
}
vector<char> v={s.begin(),s.end()};
for(int i=1;i<n;i++){
string q;
for(int j=0;j<3;j++) q+=ans+to_string(v[0])+to_string(v[j]);
q+=ans+to_string(v[1]);
int res=press(q);
if(res==ans.size()){
ans+=v[2];
}
else if(res==ans.size()+2){
ans+=v[0];
}
else ans+=v[1];
}
return ans;
}