제출 #870921

#제출 시각아이디문제언어결과실행 시간메모리
870921_unknown_2010콤보 (IOI18_combo)C++17
97 / 100
11 ms2040 KiB
#include "combo.h" #include<bits/stdc++.h> using namespace std; string guess_sequence(int N) { //string p = ""; char ot[3]; string ans; if(press("A")==1) ans="A",ot[0]='B',ot[1]='X',ot[2]='Y'; else if(press("B")==1) ans="B",ot[0]='A',ot[1]='X',ot[2]='Y'; else if(press("X")==1) ans="X",ot[0]='B',ot[1]='A',ot[2]='Y'; else ans="Y",ot[0]='B',ot[1]='X',ot[2]='A'; //int coins = press(p); string S; // cout<<N<<'\n'; if(N==1) return ans; for (int i = 2; i <N; ++i) { S = ans+ot[0]+ans+ot[1]+ot[0]+ans+ot[1]+ot[1]+ans+ot[1]+ot[2]; //cout<<S<<' '; // cout<<S.size()<<'\n'; int p=press(S); if(p==i-1) ans+=ot[2]; else if(p==i) ans+=ot[0]; else ans+=ot[1]; //cout<<ans<<'\n'; } if(press(ans+ot[0])==N) ans+=ot[0]; else if( press(ans+ot[1])==N) ans+=ot[1]; else ans+=ot[2]; return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...