CSP-J 2023 T2 公路

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+20;
int n,d,v[N],a[N],ans,s,minn=0x3f3f3f3f;
signed main(){
    freopen("road.in","r",stdin);
    freopen("road.out","w",stdout);
    cin>>n>>d;
    for(int i=1;i<n;i++){
        cin>>v[i];
    }
    for(int i=1;i<=n;i++){
        cin>>a[i];
        s+=v[i];
        if(a[i]<minn){
            minn=a[i];
        }
        if(s>0){
            ans+=((s-1)/d+1)*minn;
            s-=((s-1)/d+1)*d;
        }
    }
    cout<<ans;
    return 0;
}