제출 #1002597

#제출 시각아이디문제언어결과실행 시간메모리
1002597fryingduc콤보 (IOI18_combo)C++17
100 / 100
23 ms2108 KiB
#include "bits/stdc++.h" #include "combo.h" using namespace std; const int maxn = 2005; const char buttons[] = {'A', 'B', 'X', 'Y'}; string guess_sequence(int n) { string ans; string s; char ft = 'A'; if(press("AB")) ft = (press("A") ? 'A' : 'B'); else ft = (press("X") ? 'X' : 'Y'); string other; for(int i = 0; i < 4; ++i) { if(buttons[i] != ft) { other += buttons[i]; } } ans += ft; for(int len = 2; len <= n; len++) { if(len == n) { for(int j = 0; j < 3; ++j) { s = ans + other[j]; if(j == 2) return s; if(press(s) == n) return s; } } s = ans + other[0]; for(int j = 0; j < 4; ++j) { if(buttons[j] == ft) continue; s = s + ans + other[1] + buttons[j]; } int x = press(s) - (int)ans.size(); if(!x) ans += other[2]; else if(x == 1) ans += other[0]; else ans += other[1]; } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...