Submission #1214954

#TimeUsernameProblemLanguageResultExecution timeMemory
1214954matere콤보 (IOI18_combo)C++20
100 / 100
7 ms472 KiB
#include "combo.h" using namespace std; string guess_sequence(int N) { string l,u; int qr=2; int coins = press("AB"); if(coins>0){ coins = press("A"); if(coins==1) l="A",u="BXY"; else l="B",u="AXY"; } else{ coins = press("X"); if(coins==1) l="X",u="ABY"; else l="Y",u="ABX"; } while(l.size()<N-1){ string q=l+u[1]+l+u[2]+u[0]+l+u[2]+u[1]+l+u[2]+u[2]; coins=press(q); qr++; if(coins==l.size()) l+=u[0]; if(coins==l.size()+1) l+=u[1]; if(coins==l.size()+2) l+=u[2]; } if(l.size()==N) return l; string q=l+u[1]; coins=press(q); q=l+u[2]; int coins2=press(q); qr+=2; if(coins==N-1 and coins2==N-1) l+=u[0]; if(coins==N and coins2==N-1) l+=u[1]; if(coins==N-1 and coins2==N) l+=u[2]; return l; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...