玄关求助!
查看原帖
玄关求助!
1121009
luoyiwen楼主2024/10/17 19:14
#include<bits/stdc++.h>
using namespace std;
long long n,d,w[100005],v[100005],sum,t,m,z=1,r,ans;
int main()
{
	cin>>n>>d;
	for(int i=1;i<n;i++) cin>>w[i];
	for(int i=1;i<=n;i++) cin>>v[i];
	v[n+1]=1e18;
	while(z!=n)
	{
		sum=0;
		for(int i=z;i<=n;i++)
		{
			if(i>=2) sum+=w[i-1];
			if(v[z]>v[i])
			{
				r=i;
				break;
			}
		}
		while(sum>m)
		{
			m+=d;
			ans+=v[z];
		}
		m-=sum;
		z=r;
	}
	cout<<ans;
	return 0;
}
2024/10/17 19:14
加载中...