Advertisement
Ladies_Man

maxsum (макс.сумма подряд идущих элементов)

Jan 20th, 2014
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.63 KB | None | 0 0
  1. #include <stdio.h>
  2. int main()
  3. {
  4.     int n = 0, i = 0;
  5.     scanf("%d", &n);
  6.     int a[n];
  7.     for (i = 0; i < n; i++)
  8.         scanf("%d", &a[i]);
  9.  
  10.     int k = 0;
  11.     scanf("%d", &k);      
  12.  
  13.     int maxel=0;
  14.     maxel = 0;
  15.     for (i = 0; i < k; i++)
  16.         maxel = maxel + a[i];
  17.     //printf("%d\n", maxel);
  18.     int maxt = maxel;
  19.  
  20.  
  21.     for (i = k; i <= n-1; i++) {
  22.        // printf("d= %d, i= %d,", d, i);
  23.         maxt = maxt + a[i];  
  24.         maxt = maxt - a[i - k];
  25.        //printf(" maxt =%d\n", maxt);
  26.         if (maxt > maxel)
  27.             maxel = maxt;
  28.     }
  29.     printf("%d", maxel);  
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement