1. /*
  2. // Sample code to perform I/O:
  3. #include <stdio.h>
  4.  
  5. int main(){
  6. 	int num;
  7. 	scanf("%d", &num);              			// Reading input from STDIN
  8. 	printf("Input number is %d.\n", num);       // Writing output to STDOUT
  9. }
  10.  
  11. // Warning: Printing unwanted or ill-formatted data to output will cause the test cases to fail
  12. */
  13.  
  14. // Write your code here
  15. #include <stdio.h>
  16. int b[2009][2009];double sum[2009][2009];
  17. int main(){
  18. 	int num;
  19. 	scanf("%d", &num);int a[num+1];   int count=0;double s=0,d,k;
  20. 	for(int i=1;i<=num;i++)
  21. 	{
  22. 		scanf("%d", &a[i]); s=s+a[i]; 
  23. 	}  for(int i=1;i<=num;i++)
  24. 	{ 
  25. 	for(int j=i;j<=num;j++){sum[i][j]=0;}}
  26. 	 for(int i=1;i<=num;i++)
  27. 	{ sum[i][i]=a[i];b[i][i]=0;
  28. 	for(int j=i+1;j<=num;j++)
  29. 	   {   
  30. 		sum[i][j]=sum[i][j-1]+a[j];b[i][j]=0;
  31. 		}
  32. 		}
  33. 	for(int i=1;i<=num;i++)
  34. 	{ 
  35. 	for(int j=i;j<=num;j++)
  36. 	   {   if((j-i+1)==num){b[i][j]=1;count++;continue;}
  37. 		   d=(s-sum[i][j])/(num-j+i-1);k=sum[i][j]/(j-i+1);
  38. 		   if(d<k)
  39. 		  { b[i][j]=1;count++;
  40. 	    }
  41. 		  
  42. 	    }
  43. 		}
  44. 		printf("%d\n",count);
  45. 		 for(int i=1;i<=num;i++)
  46. 	{
  47. 	for(int j=i;j<=num;j++)
  48. 	   { 
  49. 		   if(b[i][j]==1)
  50. 		   printf("%d %d\n",i,j);
  51. 	     }
  52. 		 }
  53. }
Language: C