大贪心

##贪心策略其实很简单，就是如果当前油费小就记录，然后在乱搞就行了

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,d,v[N],a[N];
long long ans,sum,lu;
int main(){
    freopen("road.in","r",stdin);//文件读写
    freopen("road.out","w",stdout);
    cin>>n>>d;
	for(int i=1;i<=n-1;i++)cin>>v[i];
	for(int i=1;i<=n;i++)cin>>a[i];
	long long dy=a[1];
	lu=(v[1]+d-1)/d;//lu表示要加几次
	ans=lu*dy;
	sum=lu*d-v[1];//当前长度
	for(int i=2;i<=n-1;i++){
		if(dy>a[i])dy=a[i];
		lu=max(0ll,(v[i]+d-1-sum)/d);//要写max，不然会wa（v[i]+d-1-sum)/d）<1
        ans+=lu*dy;
		sum+=lu*d-v[i];
	}
	cout<<ans;
	return 0;
}

恭喜你看到了这，这是彩蛋