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. 	  int prefix[n+1]={0};
  34. 	  for(int i=1;i<=n;i++)
  35. 	   {
  36. 	   	 if(i-y>=1)
  37. 	   	  {
  38. 	   	  	prefix[i]=arr[i]+prefix[i-y];
  39. 	   	  }
  40. 	   	  else
  41. 	   	   {
  42. 	   	   	prefix[i]=arr[i];
  43. 	   	   }
  44. 	   }
  45.  
  46.  
  47. 	 int g;
  48. 	  for(int i=1;i<=n;i++)
  49. 	   {
  50. 	     int index=i-(x-1)*y;
  51. 	     if(index>=1)
  52. 	      {
  53. 	      	g=prefix[i];
  54. 	      	if(index-y>=1)
  55. 	      	 {
  56. 	      	 	g=g-prefix[index-y];
  57. 	      	 }
  58. 	      	 min_sum=min(g,min_sum);
  59. 	      }	 
  60.  
  61.  
  62. 	   }
  63.  
  64. 	 cout<<min_sum;
  65. 	return 0;
  66. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
10
4 2 5 4 3 5 1 4 2 7
3
2
stdout
copy 
6
https://ideone.com/J1tkNB
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!