Submission #313284

#TimeUsernameProblemLanguageResultExecution timeMemory
313284lani1akeaCombo (IOI18_combo)C++17
100 / 100
50 ms660 KiB
#include "combo.h" #include <bits/stdc++.h> using namespace std; string guess_sequence(int N) { vector<char> ch = {'A', 'B', 'X', 'Y'}; int x = 0; string s; if (press("AB") >= 1) x = press("A") != 1; else x = 2 + (press("X") < 1); s += ch[x]; ch.erase(ch.begin() + x); if (N == 1) return s; for (int i = 1; i < N - 1; ++i) { x = press(s + ch[0] + ch[0] + s + ch[0] + ch[1] + s + ch[0] + ch[2] + s + ch[1]); if (x == i + 2) s += ch[0]; else if (x == i + 1) s += ch[1]; else s += ch[2]; } if (press(s + ch[0] + s + ch[1]) == N) { if (press(s + ch[0]) == N) s += ch[0]; else s += ch[1]; } else { s += ch[2]; } return s; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...