fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long int
  4. const int M = 1e9 + 7;
  5.  
  6. int main()
  7. {
  8. ios_base::sync_with_stdio(false);
  9. cin.tie(NULL);
  10. int n, k;
  11. cin >> n >> k;
  12. vector<int> v(n);
  13. int tot = 0;
  14. for (int i = 0; i < n; i++)
  15. {
  16. cin >> v[i];
  17. tot += v[i];
  18. }
  19. int l = 0, r = 0;
  20. int mi = INT_MAX, sum = 0;
  21. while (r < n)
  22. {
  23. sum += v[r];
  24. if (r - l + 1 == k)
  25. {
  26. mi = min(mi, sum);
  27. if (sum > 0)
  28. sum -= v[l];
  29. l++;
  30. }
  31. r++;
  32. }
  33.  
  34. cout << tot - mi + (mi * (mi + 1) / 2) << endl;
  35. return 0;
  36. }
Success #stdin #stdout 0.01s 5308KB
stdin
9 4
1 1 0 0 1 0 1 0 1
stdout
5