- #include<iostream>
- #include<vector>
- #include<algorithm>
- using namespace std;
-
- int main()
- {
- int n;
- cin>>n;
- vector<int> arr(n);
- double tot;
- for(int i=0;i<n;i++)
- {
- cin>>arr[i];
- tot += arr[i];
- }
-
- vector<vector<int>> ans(n+1);
- double sum,this_avg,other_avg;
- for(int i=0;i<n;i++)
- {
- sum = 0;
- for(int j=i;j<n;j++)
- {
- sum += arr[j];
- this_avg = sum/(j-i+1);
- int sz = n-j+i-1;
- other_avg = (sz>0)? (tot-sum)/sz:0;
- if(this_avg > other_avg)
- {
- ans[i+1].push_back(j+1);
- }
- }
- }
-
- long cnt=0;
- for(int i=1;i<=n;i++)
- cnt += ans[i].size();
-
- cout<<cnt<<"\n";
- for(int i=1;i<=n;i++)
- {
- int sz = ans[i].size();
- for(int j=0;j<sz;j++)
- {
- cout<<i<<" "<<ans[i][j]<<"\n";
- }
- }
-
- }
Language: C++