Submission #1200449

#TimeUsernameProblemLanguageResultExecution timeMemory
1200449tamzidCombo (IOI18_combo)C++20
0 / 100
19 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; } else { int a = press(p); if(a > best) { ans = p; best = a; } for(int j=0;j<4;++j) { if(i != j) { backtrack(p + ch[i], n, i); } } } } string guess_sequence(int N) { string p = ""; vector<bool> vis(4,0); for(int i=0;i<4;++i) { p[0] = ch[i]; backtrack(p,N,i); } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...