Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- input_array = [ int(v) for v in file('input.txt', 'r').read().split(' ') ]
- sum_array = [0]
- csum = 0
- for v in input_array:
- csum += v
- sum_array.append(csum)
- min_array = []
- cmin = 0
- for v in sum_array:
- cmin = min(cmin, v)
- min_array.append(cmin)
- max_array = []
- cmax = sum_array[-1]
- for v in reversed(sum_array):
- cmax = max(cmax, v)
- max_array.append(cmax)
- res_array = [ max_array[-1-i] - min_array[i] for i in xrange(len(sum_array)) ]
- res_index = max(xrange(len(res_array)),key=res_array.__getitem__)
- left = min_array.index(min_array[res_index])
- right = len(input_array) - max_array.index(max_array[-1-res_index])
- 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