제출 #771059

#제출 시각아이디문제언어결과실행 시간메모리
771059nnin콤보 (IOI18_combo)C++14
100 / 100
25 ms700 KiB
#include "combo.h" #include<bits/stdc++.h> using namespace std; string guess_sequence(int N) { string S; string opt; if(press("AB")) { if(press("A")) { S = "A"; opt = "BXY"; } else { S = "B"; opt = "AXY"; } } else { if(press("X")) { S = "X"; opt = "ABY"; } else { S = "Y"; opt = "ABX"; } } if(N==1) return S; for(int i=1;i<N-1;i++) { string tmp = S+opt[0]+opt[0] + S+opt[0]+opt[1] + S+opt[0]+opt[2] + S+opt[1]; int ct = press(tmp); if(ct==i+2) { S += opt[0]; } else if(ct==i+1) { S += opt[1]; } else { S += opt[2]; } } if(press(S+opt[0])==N) { S += opt[0]; } else if(press(S+opt[1])==N) { S += opt[1]; } else { S += opt[2]; } return S; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...