| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1322198 | aritro_ | Combo (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
using namespace std;
int press(string p);
string guess_sequence(int n){
string ans="";
int cur=1;
if(press("A")==1) ans="A";
else if(press("B")==1) ans="B";
else if(press("C")==1) ans="C";
else ans="D";
while(cur<n){
if(ans[0]!='A'&&press(ans+'A')>cur){
cur++;
ans+='A';
}else if(ans[0]!='B'&&press(ans+'B')>cur){
cur++;
ans+='B';
}else if(ans[0]!='X'&&press(ans+'X')>cur){
cur++;
ans+='X';
}else{
cur++;
ans+='Y';
}
}
return ans;
}
int call=0;
string s;
int press(string p){
call++;
int ans=0;
for(int i=0;i<min(s.size(),p.size());i++){
if(s[i]!=p[i]) break;
ans++;
}
return ans;
}
void solve(){
cin>>s;
cout<<guess_sequence(s.size())<<endl;
cout<<call<<endl;
return;
}
int32_t main(){
solve();
return 0;
}
