Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- file = open('4A.txt')
- N, K = map(int, file.readline().split())
- a = [int(x) for x in file]
- ans = N
- for i in range(N):
- s = set()
- for j in range(i, N):
- s.add(a[j])
- if len(s) == K:
- ans = min(ans, j - i + 1)
- break
- print(ans)
- file = open('4B.txt')
- N, K = map(int, file.readline().split())
- a = [int(x) for x in file]
- d = {x:0 for x in range(1, K + 1)}
- ans = 0
- l = 0
- for r in range(N):
- d[a[r]] += 1
- while d[a[l]] > 1:
- d[a[l]] -= 1
- l += 1
- if sum(d[key] > 0 for key in d) == K:
- ans = min(ans, r - l + 1)
- print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement