fork download
  1. x = [1,0,1,2,10,5]
  2. k = 3
  3.  
  4. prefix = [0] * len(x)
  5. prefix[0] = x[0]
  6. for i in range(1, len(x)):
  7. prefix[i] = prefix[i-1]+x[i]
  8.  
  9. maxlen = 0
  10. # Initialize minlen to infinity so any found length is smaller than it
  11. minlen = float('inf')
  12. found = False
  13.  
  14. for i in range(1, len(x)):
  15. for j in range(0, i):
  16. if prefix[i] == prefix[j] + k:
  17. length = i - j
  18. maxlen = max(length, maxlen)
  19. minlen = min(length, minlen)
  20. found = True
  21.  
  22. # Reset minlen to 0 if no matching subarray was found
  23. if not found:
  24. minlen = 0
  25.  
  26. print(maxlen, minlen)
  27.  
Success #stdin #stdout 0.07s 14024KB
stdin
Standard input is empty
stdout
3 2