Submission #1225565

#TimeUsernameProblemLanguageResultExecution timeMemory
1225565edga1Combo (IOI18_combo)C++20
5 / 100
0 ms408 KiB
#include "combo.h" #include<bits/stdc++.h> using namespace::std; string guess_sequence(int N) { string p = "AB"; int atb=press(p); if(atb==0){ p="X"; atb=press(p); if(atb==0) p="Y"; }else{ p="A"; atb=press(p); if(atb==0) p="B"; } vector<string> c; if(p!="A") c.push_back("A"); if(p!="B") c.push_back("B"); if(p!="X") c.push_back("X"); if(p!="Y") c.push_back("Y"); for(int i=2; i<N; i++){ string d=p.substr(0,i-1); p=d+c[0]+c[0]+d+c[0]+c[1]+d+c[0]+c[2]+d+c[1]; atb=press(p); if(atb==i+1) p=d+c[0]; else if(atb==i) p=d+c[1]; else p=d+c[2]; } string d=p; p=d+c[0]+d+c[1]; atb=press(p); if(atb==N){ p=d+c[0]; atb=press(p); if(atb==N-1) p=d+c[1]; }else p=d+c[2]; return p; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...