fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n,k ;cin>>n>>k;
  6. vector<int>a(n+1);
  7.  
  8. for(int i = 1;i <= n ;i++){
  9. cin>>a[i];
  10. }
  11. vector<int>p(n+1,0);
  12. for(int i = 1 ;i<=n;i++){
  13. p[i]=p[i-1]+a[i];
  14. }
  15. multiset<int>u;
  16. int r = 0;
  17. int final = 0;
  18. for(int i = 1 ; i<=n ;i++){
  19. if(u.size()>k){
  20. u.erase(u.find(p[i-k-1]));
  21. }
  22.  
  23. r = p[i]-*u.begin();
  24. final = max(final,r);
  25. u.insert(p[i]);
  26. }
  27. cout<<final;
  28. return 0;
  29. }
Success #stdin #stdout 0.01s 5320KB
stdin
6 4 
-3 4 3 -2 2 5 
stdout
8