제출 #419249

#제출 시각아이디문제언어결과실행 시간메모리
419249peuch콤보 (IOI18_combo)C++17
100 / 100
56 ms712 KiB
#include "combo.h" #include<bits/stdc++.h> using namespace std; string guess_sequence(int N) { string ord[4] = {"A", "B", "X", "Y"}; if(press("AB")){ if(press("A")) swap(ord[0], ord[0]); else swap(ord[0], ord[1]); } else{ if(press("X")) swap(ord[0], ord[2]); else swap(ord[0], ord[3]); } string ans = ord[0]; if(N == 1) return ans; for(int i = 2; i < N; i++){ string guess = ans + ord[1]; guess = guess + ans + ord[2] + ord[1]; guess = guess + ans + ord[2] + ord[2]; guess = guess + ans + ord[2] + ord[3]; int cnt = press(guess); if(cnt == i) ans = ans + ord[1]; else if(cnt == i + 1) ans = ans + ord[2]; else ans = ans + ord[3]; } if(press(ans + ord[1]) == N) return ans + ord[1]; if(press(ans + ord[2]) == N) return ans + ord[2]; return ans + ord[3]; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...