Submission #1314628

#TimeUsernameProblemLanguageResultExecution timeMemory
1314628pvproTricolor Lights (JOI24_tricolor)C++20
15 / 100
2097 ms2616 KiB
#include "Anna.h" #include <bits/stdc++.h> using namespace std; namespace { mt19937 rnd(11); } std::pair<std::string, int> anna(int N, std::string S) { string t; for (int i = 0; i < N; ++i) { t += "RGB"[rnd()%3]; if (t.back() == S[i]) { t.back() = 'R'; if (t.back() == S[i]) { t.back() = 'B'; } } } return make_pair(t, min(N, 130)); }
#include "Bruno.h" #include <bits/stdc++.h> using namespace std; namespace { int N; string s; mt19937 rnd(11); } // namespace void init(int N, int l) { ::N = N; for (int i = 0; i < N; ++i) { s += "RGB"[rnd()%3]; } } int bruno(std::string u) { int best = -1, bestcnt = -1; for (int i = 0; i <= s.size() - u.size(); ++i) { int cnt = 0; for (int j = 0; j < u.size(); ++j) { if (s[i + j] == u[j]) { ++cnt; } } if (cnt > bestcnt) { best = i; bestcnt = cnt; } } return best + 1; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...