记录编号	595627	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[CSP 2023J]公路	最终得分	100
用户昵称	GS53	是否通过	通过
代码语言	C++	运行时间	0.648 s
提交时间	2024-10-14 21:44:01	内存使用	3.97 MiB

#include<cstdio>
#include<iostream>
using namespace std;
long long n,d,v[114514],a[114514],cheap=11451419,fuel=0,money=0;
int main(){
    freopen("road.in","r",stdin);
    freopen("road.out","w",stdout);
    cin>>n>>d;
    for(int q=1;q<n;++q){
        cin>>v[q];
    }
    for(int w=1;w<=n;++w){
        cin>>a[w];
    }
    for(int e=1;e<n;++e){
        if(a[e]<cheap) cheap=a[e];
        while(fuel<v[e]){
            fuel+=d;
            money+=cheap;
        }
        fuel-=v[e];
    }
    cout<<money;
    return 0;
}