Submission #379849

#TimeUsernameProblemLanguageResultExecution timeMemory
379849SuhaibSawalha1Combo (IOI18_combo)C++14
5 / 100
2 ms200 KiB
#include "combo.h" #include <bits/stdc++.h> using namespace std; vector<char> ca {'A', 'B', 'X', 'Y'}, cand; string guess_sequence (int n) { string ans; for (int i = 0; i < 4; ++i) { ans = ca[i]; if (i == 3 || press(ans)) { ca.erase(ca.begin() + i); cand = ca; break; } } if (n == 1) { return ans; } for (int i = 1; i < n - 1; ++i) { for (char c : cand) { int x = press(ans + c + (c == ca[0] ? ca[1] : c)) - i; if (x) { ans += c; if (x == 1) { cand = ca; cand.erase(find(cand.begin(), cand.end(), (c == ca[0] ? ca[1] : c))); } else { cand = {c == ca[0] ? ca[1] : c}; } break; } } } return ans + (press(ans + cand[0]) == n ? cand[0] : cand[1]); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...