Submission #1200462

#TimeUsernameProblemLanguageResultExecution timeMemory
1200462tamzid콤보 (IOI18_combo)C++20
0 / 100
0 ms408 KiB
#include <bits/stdc++.h> #include "combo.h" using namespace std; int best = 0; string ans; vector<char> ch{'A','B','X','Y'}; void backtrack(string p, int n, int i) { if (p.size() > 4 * n + 1) { return; } int a = press(p); if (a > best) { ans = p; best = a; } if (a == n) { return; } for (int j = 0; j < 4; ++j) { if (i != j) { backtrack(p + ch[j], n, i); } } } string guess_sequence(int N) { best = 0; ans = ""; for (int i = 0; i < 4; ++i) { string p(1, ch[i]); backtrack(p, N, i); } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...