CSP-J T2 45分,后面十个样例全RE
#include<bits/stdc++.h>
using namespace std;
long long n,d,i,j,v[10010],a[10010],x,vz,m,l;
int main(){
cin>>n>>d;
for(i=1;i<n;i++) cin>>v[i];
for(i=0;i<n;i++) cin>>a[i];
for(i=0;i<n-1;i++){
x=a[i],vz=0;
for(j=i;j<n;j++){
if(a[j]<x) break;
vz+=v[j+1];
}
if((vz-l)%d){
m=m+((vz-l)/d+1)*x;
l=((vz-l)/d+1)*d+l-vz;
}else{
m=m+(vz-l)/d*x;
l=0;
}
i=j-1;
}
cout<<m;
return 0;
}