# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
888092 | 2023-12-16T02:57:58 Z | votranngocvy | Nivelle (COCI20_nivelle) | C++14 | 24 ms | 860 KB |
#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; const int inf = 0x3f3f3f3f; int a[N]; signed main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; for (int i = 1; i <= n; i++) { char x; cin >> x; a[i] = x - 'a'; } int ans = inf,L,R; for (int i = 1; i <= 26; i++) { vector<int>cnt(30,0); int r = 1,tmp = 0; for (int l = 1; l <= n; l++) { if (l > 1) { cnt[a[l - 1]]--; if (cnt[a[l - 1]] == 0) tmp--; } while (r <= n && tmp < i) { cnt[a[r]]++; if (cnt[a[r]] == 1) tmp++; r++; } if (tmp == i && (r - l + 1) / i < ans) { ans = (r - l + 1) / i; L = l,R = r; } } } cout << L << " " << R << "\n"; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 13 ms | 860 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 12 ms | 736 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 24 ms | 860 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |