Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.57 KB | None | 0 0
  1. n, k = map(int, input().split())
  2. a = list(map(int, input().split()))
  3. lessons = [0] * k
  4. i, j = 0, 0
  5. l, r = 0, n
  6. c = k
  7. while i < n:
  8.     while c != 0 and i < n - 1:
  9.         if lessons[a[i] - 1] == 0:
  10.             c -= 1
  11.         lessons[a[i] - 1] += 1
  12.         if c != 0:
  13.             i += 1
  14.  
  15.     while j <= i - k + 1:
  16.         lessons[a[i] - 1] -= 1
  17.         if lessons[a[i] - 1] == 0:
  18.             break
  19.         j += 1
  20.  
  21.     if r - l > i - j >= k - 1 and i <= n:
  22.         l, r = j, i
  23.  
  24.     if i - j == k - 1:
  25.         break
  26.     i += 1
  27.     j += 1
  28.     c = 1
  29. print(l, r)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement