Submission #1185744

#TimeUsernameProblemLanguageResultExecution timeMemory
1185744Mamikonm1Combo (IOI18_combo)C++20
5 / 100
0 ms408 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)break; } for(;;){ 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...