fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int solve(vector<int>& a , int x , int y){
  5. int n = a.size();
  6. vector<int>prefix(n,0);
  7. for(int i=0;i<n;i++){
  8. if(i<y){
  9. prefix[i] = a[i];
  10. }
  11. else{
  12. prefix[i] = a[i] + prefix[i-y];
  13. }
  14. }
  15.  
  16. int ans = INT_MAX;
  17. for(int i=0;i<n;i++){
  18. int index = i-(x*y);
  19. if(index>=0){
  20. int g = prefix[i];
  21. g -= prefix[index];
  22. ans = min(ans,g);
  23. }
  24. }
  25.  
  26. return ans;
  27. }
  28.  
  29. int main() {
  30. int n;
  31. cin>>n;
  32. vector<int>a(n);
  33. for(int i=0;i<n;i++){
  34. cin>>a[i];
  35. }
  36.  
  37. int x,y;
  38. cin>>x>>y;
  39.  
  40. cout<<solve(a,x,y);
  41. return 0;
  42. }
Success #stdin #stdout 0.01s 5284KB
stdin
7
1 5 8 1 4 5 8
2 2
stdout
6