Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n, k = map(int, input().split())
- a = list(map(int, input().split()))
- b = [0] * (n - k + 1)
- for i in range(k):
- b[0] += (-1)**i * (i + 1) * a[i]
- for i in range(1, k + 1):
- b[1] += (-1)**(i + 1) * i * a[i]
- # s = (b[0] + b[1] - a[0] - (-1)**(k + 1) * k * a[k]) * (-1)
- s = b[0] + b[1]
- print(b[0], b[1], end=' ')
- for i in range(2, n - k + 1):
- s -= a[i - 2] + (-1)**(k + 1) * k * a[i + k - 2]
- s = -s + (-1)**(k + 1) * a[i + k - 2] + (-1)**(k + 1) * a[i + k - 1]
- b[i] = s - b[i - 1]
- print(b[i], end=' ')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement