Advertisement
Egor_1425

Untitled

Mar 24th, 2024
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PyCon 0.54 KB | None | 0 0
  1. n, k = map(int, input().split())
  2. a = list(map(int, input().split()))
  3. right = 0
  4. zmin = 10 ** 6
  5. d = dict()
  6. d[a[0]] = 1
  7. for left in range(n):
  8.       while right < n - 1 and len(d) < k:
  9.             right += 1
  10.             if a[right] not in d:
  11.                   d[a[right]] = 1
  12.             else:
  13.                   d[a[right]] += 1
  14.       if right-left < zmin and len(d) == k:
  15.             zmin = right-left
  16.             r = right
  17.             l = left
  18.       d[a[left]] -= 1
  19.       if d[a[left]] == 0:
  20.             del d[a[left]]
  21.  
  22. print(l+1, r+1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement