제출 #162224

#제출 시각아이디문제언어결과실행 시간메모리
162224Minnakhmetov콤보 (IOI18_combo)C++14
10 / 100
93 ms432 KiB
#include "combo.h" #include <bits/stdc++.h> using namespace std; #define all(aaa) aaa.begin(), aaa.end() std::string guess_sequence(int n) { string s, t = "ABXY"; int l = -1, r = t.size() - 1; while (r - l > 1) { int p = (l + r) >> 1; if (press(t.substr(0, p + 1))) r = p; else l = p; } s.push_back(t[r]); t.erase(t.begin() + r); for (int i = 2; i <= n; i++) { for (int j = 0; j < 3; j++) { if (press(s + t.substr(j, 1)) == i) { s.push_back(t[j]); break; } } } return s; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...