Advertisement
silentkiler029

the smaller the better

Aug 19th, 2020
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.74 KB | None | 0 0
  1. #include <stdio.h>
  2. int main()
  3. {
  4.     long long n, k;
  5.     scanf("%lld %lld", &n, &k);
  6.  
  7.     long long ara[k];
  8.     for(int i = 0; i < k; i++) {
  9.         scanf("%lld", &ara[i]);
  10.     }
  11.  
  12.  
  13.     if(k == n) {
  14.         //find max int
  15.         long long max = 0;
  16.         for(int i = 0; i < k; i++) {
  17.             if(ara[i] > max) max = ara[i];
  18.         }
  19.         printf("%lld\n", max);
  20.         return 0;
  21.     }
  22.  
  23.     long long min_sum = 1000000000001, sum = 0;
  24.     long long d = k - n + 1;
  25.     for(int i = 0; i + d < k; i++) {
  26.         sum = 0;
  27.         for(int j = i; j < i + d; j++) {
  28.             sum += ara[j];
  29.         }
  30.         if(sum < min_sum) {
  31.             min_sum = sum;
  32.         }
  33.     }
  34.     printf("%lld\n", min_sum);
  35.  
  36.  
  37.     return 0;
  38. }
  39.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement