Advertisement
yordanganev

cp2019_zad2

Apr 1st, 2020
180
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int numbers[1000001];
  5.  
  6. int main() {
  7.     ios_base::sync_with_stdio(false);
  8.  
  9.     int m;
  10.     while (cin >> m) {
  11.         int n;
  12.         cin >> n;
  13.  
  14.         signed long long maxSum = 0;
  15.         signed long long currentSum = 0;
  16.  
  17.  
  18.         for (int i = 0; i < m; i++) {
  19.             cin >> numbers[i];
  20.             currentSum += numbers[i];
  21.         }
  22.  
  23.         maxSum = currentSum;
  24.  
  25.         for (int i = m; i < n; i++) {
  26.             cin >> numbers[i];
  27.             currentSum += numbers[i];
  28.             currentSum -= numbers[i-m];
  29.             if (currentSum > maxSum) {
  30.                 maxSum = currentSum;
  31.             }
  32.         }
  33.  
  34.         cout << maxSum << endl;
  35.        
  36.     }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement