fork download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. int main() {
  5. 	// your code goes here
  6.  
  7. 	int n;
  8. 	cin>>n;
  9. 	int arr[n+1];
  10. 	int i=1;
  11. 	while(i<=n)
  12. 	 {
  13. 	 	cin>>arr[i];
  14. 	 	i++;
  15. 	 }
  16. 	 int x,y;
  17. 	 cin>>x;
  18. 	 cin>>y;
  19.  
  20. 	  int min_sum=1e+9;
  21. 	 for(int i=1;i<=n;i++)
  22. 	  {
  23. 	  	int j=i;
  24. 	  	int c=0;
  25. 	  	int sum=0;
  26. 	  	while(j>=1&&c<x)
  27. 	  	 {
  28. 	  	 	sum=sum+arr[j];
  29. 	  	 	j=j-y;
  30. 	  	 	c++;
  31. 	  	 }
  32.  
  33. 	  	 if(c==x)
  34. 	  	  {
  35. 	  	  	min_sum=min(sum,min_sum);
  36. 	  	  }
  37. 	  }
  38. 	  cout<<min_sum;
  39.  
  40.  
  41. 	return 0;
  42. }
Success #stdin #stdout 0s 5296KB
comments (?)
stdin
copy 
7
1 5 8 1 4 5 8
2 
2
stdout
copy 
6
https://ideone.com/SFv8nI
language:
C++ (gcc 8.3)
created:
22 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!