题目

提交记录

#include<bits/stdc++.h>
using namespace std;
long long n,m,cnt,sum,k;
struct S{
	int a,b;
}s[100001];
int main()
{
	cin>>n>>m;
	for(int i=1;i<n;i++)cin>>s[i].a;
	for(int i=1;i<=n;i++)cin>>s[i].b;
	s[n].b=0;
	for(int i=1;i<n;i++)
	{
	   for(int j=i;j<n;j++)
	   {
	   	  if(s[i].b>s[j].b)
	   	  {
			i=j;
			break;
		  }
	   	  k+=s[i].a;
	   	  while(cnt<k)cnt+=m,sum+=s[i].b;
	   }
	}
	cout<<sum;
	return 0;
}