fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long n, k, a[1000005];
  5. int main(){
  6. cin >> n >> k;
  7. for(int i = 1; i <= n; i++) cin >> a[i];
  8. long long res = 0, sum = 0;
  9.  
  10. //Cửa sổ đầu tiên
  11. for(int i = 1; i <= k; i++){
  12. sum = sum + a[i];
  13. }
  14.  
  15. //Kết quả cho cửa sổ đầu tiên
  16. res = max(res, sum);
  17.  
  18. //Các cửa sổ tiếp theo
  19. int i = 1;
  20. for(int j = k + 1; j <= n; j++){
  21. sum = sum + a[j];
  22. sum = sum - a[i];
  23. res = max(res, sum);
  24. i++;
  25. }
  26.  
  27. cout << res;
  28. return 0;
  29. }
Success #stdin #stdout 0s 5280KB
stdin
7 3
-4 5 6 -3 4 -2 1
stdout
8