Advertisement
Guest User

Untitled

a guest
Jul 19th, 2019
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     long long mx,mn = 0;
  7.     int n,m,k,i,j;
  8.     cin >> n >> k;
  9.     long long a[n + 1];
  10.     a[0] = 0;
  11.     for(i = 1;i <= n;i++) {
  12.         cin >> m;
  13.         a[i] = a[i - 1] + m;
  14.     }
  15.     for(j = 1;j <= n - k + 1;j++){
  16.         mx = 0;
  17.         for(i = j + k ;i <= n - k + 1;i++)
  18.             if(mx < a [i + k - 1] - a[i - 1])
  19.                 mx = a[i + k - 1] - a[i - 1];
  20.         for(i = 1;i <= j - k;i++)
  21.             if(mx < a[i + k - 1] - a[i - 1])
  22.                 mx = a[i + k - 1] - a[i - 1];
  23.         if(mn == 0 || mn > mx)
  24.             mn = mx;
  25.     }
  26.     cout << mn;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement