fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. 	int n,k,sum=0,maxsum=0;
  6. 	cin>>n>>k;
  7. 	int a[n+1];
  8. 	for(int i=1;i<=n;i++)
  9. 	{
  10. 		cin>>a[i];
  11. 	}
  12. 	for(int i=1;i<=n;i++)
  13. 	{
  14. 		int b=1;
  15. 		sum=0;
  16. 		for(int j=i;j<=i+k-1&&j<=n;j++)
  17. 		{
  18. 			sum+=a[j]*b;
  19. 			b++;
  20. 		}
  21.  
  22. 		if(sum>maxsum)
  23. 		{
  24. 			maxsum=sum;
  25. 		}
  26. 	}
  27.  
  28.  
  29.  
  30. 	cout<<maxsum;
  31.  
  32. }
  33.  
  34.  
  35.  
Success #stdin #stdout 0.01s 5296KB
comments (?)
stdin
copy 
5
3
2 3 1 5 4
stdout
copy 
23
https://ideone.com/Ac9Q4K
language:
C++ (gcc 8.3)
created:
2 years 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!