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