fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define fastio ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  5. #define ll long long
  6. void solve() {
  7.     //dharmil here
  8.     int x,y,n;
  9.     cin>>x>>y>>n;
  10.  
  11.     int a[n+1];
  12.     for(int i=1;i<=n;i++) cin>>a[i];
  13.  
  14.     int p[n+1];
  15.  
  16.     for(int i=1;i<=n;i++){
  17.         if(i - y >=1){
  18.            p[i] = a[i] + p[i-y];
  19.         }else{
  20.             p[i] = a[i];
  21.         }
  22.     }
  23.     int ans = INT_MAX;
  24.     for(int i=1;i<=n;i++){
  25.         int in = i - (x-1)*y;
  26.         int g = p[i];
  27.         if(in>=1){
  28.             if(in -y >=1){
  29.                 g = g - p[in-y];
  30.             }
  31.             ans  = min(ans,g);
  32.         }
  33.     }
  34.     cout << ans << endl;
  35. }
  36.  
  37. int main() {
  38.     fastio;
  39.     int t;
  40.     cin >> t;
  41.     while (t--) {
  42.         solve();
  43.     }
  44.     return 0;
  45. }
Success #stdin #stdout 0.01s 5276KB
comments (?)
stdin
copy 
3
2 2 4
4 2 3 7
2 3 4
10 3 4 7
3 2 10
4 2 5 4 3 5 1 4 2 7
stdout
copy 
7
17
6
https://ideone.com/gazpYZ
language:
C++ (gcc 8.3)
created:
19 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!