fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int getMaxSum(int arr[],int n,int k){
  4. int pre[n]={0};
  5. int suff[n+1]={0};
  6. for(int i=0;i<n;i++){
  7. pre[i]=pre[i]+arr[i];
  8. }
  9. for(int i=n-1;i>=0;i--){
  10. suff[i]=suff[i+1]+arr[i];
  11. }
  12. int sum;
  13. int maxi=suff[n-k];
  14. for(int i=0;i<k;i++){
  15. sum=0;
  16. sum=suff[n-k+i+1]+pre[i];
  17. maxi=max(sum,maxi);
  18. }
  19. return maxi;
  20.  
  21. }
  22.  
  23. int main() {
  24. // your code goes here
  25. int n;
  26. cin>>n;
  27. int k;
  28. cin>>k;
  29. int arr[n];
  30. for(int i=0;i<n;i++){
  31. cin>>arr[i];
  32. }
  33. cout<<"The maximum sum is:"<<getMaxSum(arr,n,k);
  34. return 0;
  35. }
Success #stdin #stdout 0.01s 5320KB
stdin
5
3
5 -2 3 1 2
stdout
The maximum sum is:8