#include "lawn.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define CEIL(a,b) (((a)+(b)-1)/(b))
long long mow(int n, int c, int b, vector<int> &a, vector<int> &v){
ll ans[n+1][c];
ans[n][0]=0;
for(ll i=1; i<c; i++){
ans[n][i]=b;
}
for(ll i=n-1; i>=0; i--){
for(ll j=0; j<c; j++){
ans[i][j]=min(ans[i+1][(v[i]+j)%c]+((v[i]+j)/c)*(a[i]+b)+a[i],ans[i+1][0]+CEIL(v[i]+j,c)*(a[i]+b));
}
}
// for(ll j=0; j<c; j++){
// for(ll i=0; i<=n; i++){
// cout<<ans[i][j]<<" ";
// }
// cout<<endl;
// }
return ans[0][0];
}
