- '''
- # Sample code to perform I/O:
-
- name = input() # Reading input from STDIN
- print('Hi, %s.' % name) # Writing output to STDOUT
-
- # Warning: Printing unwanted or ill-formatted data to output will cause the test cases to fail
- '''
-
- # Write your code here
- from itertools import accumulate
-
- def execute():
- n = int(input())
- array = list(map(int, input().strip().split()))
-
- cumulative = [0] + list(accumulate(array))
- # print(cumulative)
- total = sum(array)
- result = []
- for l in range(n):
- for r in range(l, n):
- n_array = r - l + 1
- sum_array = cumulative[r+1] - cumulative[l]
- if not (sum_array / n_array <= (total - sum_array) / (n - n_array or 1)):
- result.append((l+1, r+1))
- print(len(result))
- print("\n".join("{} {}".format(l,r) for l, r in sorted(result)))
-
- if __name__ == "__main__":
- execute()
Language: Python 3.8