Advertisement
MathQ_

Untitled

Aug 10th, 2021
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. int main() {
  2.     int n, k;
  3.     cin >> n >> k;
  4.     vector<int> a(n);
  5.     cin >> a;
  6.     vector<int> qa(k + 1);
  7.     int cnt = 0, i = 0, j = n;
  8.     for (int l = 0, r = 0; l < n; ++l) {
  9.         while (r < n && cnt < k) {
  10.             if (!qa[a[r]]) ++cnt;
  11.             qa[a[r]]++;
  12.             ++r;
  13.         }
  14.         if (cnt == k && r - l < j - i) {
  15.             i = l, j = r;
  16.         }
  17.         qa[a[l]]--;
  18.         if (qa[a[l]] == 0) --cnt;
  19.     }
  20.     cout << i + 1 << " " << j << '\n';
  21.     return 0;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement