fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4. const int N = 1e6+3;
  5. int n,k,a[N],prefix[N];
  6. signed main(){
  7. 	ios_base::sync_with_stdio(0);
  8. 	cin.tie(0);
  9. 	cin>>n>>k;
  10. 	int tt = 0;
  11. 	for(int i =1;i<=n;i++){
  12. 		cin>>a[i];
  13. 		prefix[i] = prefix[i-1]+a[i];                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
  14. 	}
  15. 	int res=0;
  16. 	int maxi = 0;
  17. 	for(int i = k;i<=n-k+1;i++){
  18. 		res = max(res,maxi+prefix[i+k-1]-prefix[i-1]);
  19. 		maxi = max(maxi,prefix[i]-prefix[i-k]);
  20. 	}
  21. 	cout<<res;
  22. }
Success #stdin #stdout 0.01s 5644KB
comments (?)
stdin
copy 
9 3
2 6 1 5 3 8 1 9 1
stdout
copy 
30
https://ideone.com/Mhf6in
language:
C++14 (gcc 8.3)
created:
23 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!