fork download
copy 
  1. def main():
  2. 	n = int(input())
  3. 	k = int(input())
  4. 	arr = [int(input()) for _ in range(n)]
  5.  
  6. 	psum = 0
  7. 	mp = {}
  8. 	mp[0] = -1
  9. 	maxLen = 0
  10.  
  11. 	for i in range(n):
  12. 		psum += arr[i]
  13.  
  14. 		if (psum-k) in mp:
  15. 			maxLen = max(maxLen, i-mp[psum-k])
  16. 		if psum not in mp:
  17. 			mp[psum] = i
  18. 	print(maxLen)
  19.  
  20.  
  21. if __name__=="__main__":
  22. 	main()
Success #stdin #stdout 0.07s 14064KB
comments (?)
stdin
copy 
6
6
1
2
3
1
1
1
stdout
copy 
4
https://ideone.com/7ZkAQA
language:
Python 3 (python  3.12)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!