fork download
  1. #include <stdio.h>
  2. #include <math.h>
  3. #include <stdlib.h>
  4.  
  5. int main(){
  6. int n, k, i, j, m, b;
  7. double aprox, media, dif;
  8. scanf("%d %d", &n, &k);
  9. int w[n], aux[k];
  10. for(i = m = 0; i < n; i++){
  11. scanf("%d", &w[i]);
  12. if(i >= k - 1){
  13. for(media = j = 0; j < k; j++){
  14. aux[j] = w[i - k + j + 1];
  15. media += aux[j];
  16. }
  17.  
  18. media = media/k;
  19. aprox = 999999;
  20.  
  21. for( j = 0; j < k; j++){
  22. dif = abs((double)aux[j] - media);
  23. if( dif < aprox ){
  24. aprox = dif;
  25. b = aux[j];
  26. }
  27.  
  28. }
  29.  
  30.  
  31.  
  32. if(b > m) m = b;
  33. }
  34. }
  35. printf("%d\n",m);
  36. return 0;
  37. }
Success #stdin #stdout 0s 9432KB
stdin
5 5 
0 0 0 0 0
stdout
0