Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from collections import defaultdict
- for _ in range(int(input())):
- n=[int(x) for x in input().split()]
- nl=[int(x) for x in input().split()]
- Sum=n[1]
- prevSum = defaultdict(lambda : 0)
- res = 0
- currsum = 0
- for i in range(0, n[0]):
- currsum += nl[i]
- if currsum == Sum:
- res += 1
- if (currsum - Sum) in prevSum:
- res += prevSum[currsum - Sum]
- prevSum[currsum] += 1
- print(res)
Advertisement
Add Comment
Please, Sign In to add comment