Submission #1185754

#TimeUsernameProblemLanguageResultExecution timeMemory
1185754Mamikonm1Combo (IOI18_combo)C++20
10 / 100
29 ms6668 KiB
#include<bits//stdc++.h> #include "combo.h" using namespace std; string guess_sequence(int N) { string s,x="ABXY"; set<string>st; int mx=0,cur; for(;;){ bool ok=0; for(char j:x){ s+=j; if(!st.count(s)){ cur=press(s); if(cur>mx){ mx=cur; ok=1; break; } st.insert(s); } s.pop_back(); } if(!ok or s.size()==N)break; } for(;s.size()!=N;){ bool ok=0; for(char j:x){ s=j+s; if(!st.count(s)){ cur=press(s); if(cur>mx){ mx=cur; ok=1; break; } st.insert(s); } reverse(begin(s),end(s)); s.pop_back(); reverse(begin(s),end(s)); } if(!ok)break; } return s; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...