Submission #1163090

#TimeUsernameProblemLanguageResultExecution timeMemory
1163090boclobanchat콤보 (IOI18_combo)C++20
100 / 100
8 ms484 KiB
#include"combo.h" #include<bits/stdc++.h> using namespace std; int press(string p); string guess_sequence(int N) { string ans; char x,y,z; if(press("AB")) { if(press("A")) ans+='A',x='X',y='Y',z='B'; else ans+='B',x='A',y='X',z='Y'; } else { if(press("X")) ans+='X',x='A',y='B',z='Y'; else ans+='Y',x='A',y='B',z='X'; } if(N==1) return ans; for(int i=2;i<N;i++) { string a; a+=ans,a+=x,a+=x,a+=ans,a+=x,a+=y,a+=ans,a+=x,a+=z,a+=ans,a+=y; int res=press(a); if(res==i+1) ans+=x; else if(res==i) ans+=y; else ans+=z; } if(press(ans+x)==N) ans+=x; else if(press(ans+y)==N) ans+=y; else ans+=z; return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...