Guest User

Untitled

a guest
Sep 21st, 2013
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.74 KB | None | 0 0
  1. input_array = [ int(v) for v in file('input.txt', 'r').read().split(' ') ]
  2. sum_array = [0]
  3. csum = 0
  4. for v in input_array:
  5.     csum += v
  6.     sum_array.append(csum)
  7. min_array = []
  8. cmin = 0
  9. for v in sum_array:
  10.     cmin = min(cmin, v)
  11.     min_array.append(cmin)
  12. max_array = []
  13. cmax = sum_array[-1]
  14. for v in reversed(sum_array):
  15.     cmax = max(cmax, v)
  16.     max_array.append(cmax)
  17. res_array = [ max_array[-1-i] - min_array[i] for i in xrange(len(sum_array)) ]
  18. res_index = max(xrange(len(res_array)),key=res_array.__getitem__)
  19. left = min_array.index(min_array[res_index])
  20. right = len(input_array) - max_array.index(max_array[-1-res_index])
  21. with file('output.txt', 'w') as f: f.write('[%d:%d] = %d\n' % (left, right, res_array[res_index]))
Advertisement
Add Comment
Please, Sign In to add comment