fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4.  
  5. int main() {
  6.  
  7. ll n;
  8. cin>>n;
  9. ll arr[n+1]={0};
  10. for(ll i=1;i<=n;i++){
  11. cin>>arr[i];
  12. }
  13.  
  14. ll x,y;
  15. cin>>x>>y;
  16.  
  17. ll pref[n+1]={0};
  18. for(ll i=1;i<=n;i++){
  19. if(i-y>=1){
  20. pref[i] = arr[i] + pref[i-y];
  21. }
  22. else{
  23. pref[i] = arr[i];
  24. }
  25. }
  26.  
  27. ll ans = 1e18 ;
  28. for(ll i=1;i<=n;i++){
  29.  
  30. ll check1 = i - (x-1)*y;
  31. if(check1>=1){
  32. ll g = pref[i] ;
  33. if(check1-y>=1){
  34. g = g - pref[check1-y] ;
  35. }
  36. ans = min(g,ans);
  37. cout<<g ;
  38. cout<<'\n';
  39. }
  40. }
  41. cout<<ans;
  42.  
  43.  
  44.  
  45. return 0 ;
  46. }
Success #stdin #stdout 0.01s 5276KB
stdin
7
1 5 8 1 4 5 8
2
2
stdout
9
6
12
6
12
6