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