本人T2AC代码参上,大佬们自行hack
(一开始洛谷民间数据仅65pts)
#include<bits/stdc++.h>
using namespace std;
const int N=100005;
long long n,d,v[N],a[N],ans,last;
priority_queue<long long> q;
int main() {
// freopen("road.in","r",stdin);
// freopen("road.out","w",stdout);
scanf("%lld%lld",&n,&d);
for(int i=1;i<=n-1;i++){
scanf("%lld",&v[i]);
}
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
}
for(int i=1;i<=n-1;i++){
q.push(-a[i]);
long long p=-q.top(),dis=v[i]-last;
long long x=dis/d+(dis%d!=0);
ans+=x*p;
last=x*d-dis;
}
cout<<ans;
// fclose(stdin);
// fclose(stdout);
return 0;
}