Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from math import *
- n = int(input())
- a = list(map(int, input().split()))
- ln = int(sqrt(n) + 1)
- b = [0 for i in range(ln + 100)]
- for i in range(n):
- b[i // ln] += a[i]
- seq = []
- for l in range(n):
- for r in range(n):
- if r < l:
- continue
- sm = 0
- i = l
- while i <= r:
- if i % ln == 0 and i + ln - 1 <= r:
- sm += b[i // ln]
- i += ln
- else:
- sm += a[i]
- i += 1
- seq.append((l, r, sm))
- d = dict()
- for i in seq:
- d[i[2]] = []
- for i in seq:
- if d[i[2]] == []:
- d[i[2]].append((i[0] + 1, i[1] + 1))
- continue
- if i[0] + 1 > d[i[2]][-1][1]:
- d[i[2]].append((i[0] + 1, i[1] + 1))
- ans = []
- for i in d.keys():
- if len(d[i]) > len(ans):
- ans = d[i]
- print(len(ans))
- for i in ans:
- print(i[0], i[1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement