# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
432281 |
2021-06-18T07:14:53 Z |
tengiz05 |
Miners (IOI07_miners) |
C++17 |
|
1500 ms |
460 KB |
#include <bits/stdc++.h>
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int n;
std::cin >> n;
std::string s;
std::cin >> s;
if (n <= 20) {
int ans = 0;
for (int msk = 0; msk < (1 << n); msk++) {
int res = 0;
std::string a, b;
for (int i = 0; i < n; i++) {
if (msk & (1 << i)) {
a += s[i];
std::string have = a.substr(std::max(int(a.size()) - 3, 0), 3);
res += std::set<char>(have.begin(), have.end()).size();
} else {
b += s[i];
std::string have = b.substr(std::max(int(b.size()) - 3, 0), 3);
res += std::set<char>(have.begin(), have.end()).size();
}
}
ans = std::max(ans, res);
}
std::cout << ans << "\n";
}
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
204 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
55 ms |
204 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
221 ms |
284 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1171 ms |
292 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1584 ms |
204 KB |
Time limit exceeded |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
204 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
204 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
332 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
460 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
460 KB |
Output isn't correct |