fork download
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main() {
  6. // your code goes here
  7. int n,b;
  8. cin>>n>>b;
  9. vector<int> prefix(n+1,0);
  10. vector<int> suffix(n+1,0);
  11.  
  12. vector<int> nums(n);
  13. for(int i=0;i<n;i++){
  14. cin>>nums[i];
  15. }
  16.  
  17. for(int i=1;i<=n;i++){
  18. prefix[i]=prefix[i-1]+nums[i-1];
  19. }
  20.  
  21. for(int i=n-1;i>=0;i--){
  22. suffix[i]=suffix[i+1]+nums[i];
  23.  
  24. }
  25.  
  26. int i=b;
  27. int j=n;
  28. int ans = INT_MIN;
  29.  
  30.  
  31. while(i>=0){
  32. ans = max(ans,prefix[i]+suffix[j]);
  33. i--;
  34. j--;
  35. }
  36. cout<<ans<<endl;
  37.  
  38. return 0;
  39. }
Success #stdin #stdout 0.01s 5324KB
stdin
5 3 
5 -2 3 1 2
stdout
8