T2考场代码:
#include <bits/stdc++.h>
using namespace std;
int n;
long long d,st,k,ans,sy,l,v[100005],a[100005],f[100005];
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);
cin>>n>>d;
for(int i=2;i<=n;i++) cin>>v[i],f[i]=f[i-1]+v[i];
for(int i=1;i<=n;i++) cin>>a[i];
st=1;
for(int i=2;i<=n;i++)
if(a[st]>a[i]||i==n){
int l=f[i]-f[st];//错了
if(l>sy) l-=sy,sy=0;
else{
sy-=l;
st=i;
continue;
}
k=l/d;
if(l%d) k++;
ans+=k*a[st];
k*=d;
sy+=k-l;
st=i;
}
cout<<ans;
return 0;
}
longlong -> int
100 -> 55