1. #include<iostream>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. int n;
  9. cin>>n;
  10. vector<int> arr(n);
  11. double tot;
  12. for(int i=0;i<n;i++)
  13. {
  14. cin>>arr[i];
  15. tot += arr[i];
  16. }
  17.  
  18. vector<vector<int>> ans(n+1);
  19. double sum,this_avg,other_avg;
  20. for(int i=0;i<n;i++)
  21. {
  22. sum = 0;
  23. for(int j=i;j<n;j++)
  24. {
  25. sum += arr[j];
  26. this_avg = sum/(j-i+1);
  27. int sz = n-j+i-1;
  28. other_avg = (sz>0)? (tot-sum)/sz:0;
  29. if(this_avg > other_avg)
  30. {
  31. ans[i+1].push_back(j+1);
  32. }
  33. }
  34. }
  35.  
  36. long cnt=0;
  37. for(int i=1;i<=n;i++)
  38. cnt += ans[i].size();
  39.  
  40. cout<<cnt<<"\n";
  41. for(int i=1;i<=n;i++)
  42. {
  43. int sz = ans[i].size();
  44. for(int j=0;j<sz;j++)
  45. {
  46. cout<<i<<" "<<ans[i][j]<<"\n";
  47. }
  48. }
  49.  
  50. }
Language: C++