fork download
  1. # your code goes here
  2. x = [15, -2, 2, -8, 1, 7, 10]
  3. k = 0
  4.  
  5. prefix = [0] * len(x)
  6. prefix[0] = x[0]
  7. for i in range(1, len(x)):
  8. prefix[i] = prefix[i-1]+x[i]
  9.  
  10. maxlen = 0
  11. # Initialize minlen to infinity so any found length is smaller than it
  12. minlen = float('inf')
  13. found = False
  14.  
  15. for i in range(1, len(x)):
  16. for j in range(0, i):
  17. if prefix[i] == prefix[j] + k:
  18. length = i - j
  19. maxlen = max(length, maxlen)
  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.08s 13944KB
stdin
Standard input is empty
stdout
5 inf