T2求调
  • 板块学术版
  • 楼主AuZeb
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/21 17:09
  • 上次更新2023/11/2 12:13:33
查看原帖
T2求调
387585
AuZeb楼主2023/10/21 17:09
#include<bits/stdc++.h>
using namespace std;
int n,d,v[100005];
long long h=0,aa=1e5+10,ans=0,a;
int main(){
	freopen("road.in","r",stdin);
	freopen("road.out","w",stdout);
	cin>>n>>d;
	v[1]=0;
	for(int i=2;i<=n;i++) cin>>v[i];
	for(int i=1;i<=n;i++){
		cin>>a;
		long long b=ceil((v[i]-h)*1.0/d);
		ans=ans+b*aa;
		h=b*d-v[i];
		aa=min(a,aa);
	}
	cout<<ans;
	return 0;
}
2023/10/21 17:09
加载中...