| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 677494 | hello_there_123 | 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<bits/stdc++.h>
//#include "combo.h"
using namespace std;
string arr[4]={"A","B","X","Y"};
set<string>st;
int press(string s);
string guess_sequence(int N){
if(N==1){
for(int i=0;i<4;i++){
if(press(arr[i]) == 1) return arr[i];
}
}
string ans = "";
string start = "";
st.insert("A");
st.insert("B");
st.insert("X");
st.insert("Y");
for(int i=0;i<4;i++){
string tr = "";
for(int j=0;j<4;j++){
tr = tr+arr[i]+arr[j];
}
if(press(tr) == 2){
start = arr[i];
break;
}
}
}
if(start == "") start = "Y";
st.erase(start);
vector<string>v;
for(auto string:st) v.push_back(string);
ans+=start;
assert(ans.length() == 1);
for(int i=0;i<N-2;i++){
string tr = "";
tr+=ans;
tr+=v[0];
tr+=ans;
tr+=v[1];
tr+=v[0];
tr+=ans;
tr+=v[1];
tr+=v[1];
tr+=ans;
tr+=v[1];
tr+=v[2];
if(press(tr) == ans.length()){
ans+=v[2];
}
else if(press(tr) == ans.length()+1){
ans+=v[0];
}
else ans+=v[1];
}
if(press(ans+v[0]) == N) return ans+v[0];
if(press(ans+v[1]) == N) return ans+v[1];
if(press(ans+v[2])==N) return ans+v[2];
assert(1);
}