1 条题解
-
1
世界上最好的题解😄
#include<bits/stdc++.h> using namespace std; long long n,d,v[100000],a[100000],ans; int main(){ cin>>n>>d; for(int i=1;i<n;i++)cin>>v[i]; for(int i=1;i<=n;i++)cin>>a[i]; long long distance=0; long long lowprice=a[1]; for(int i=1;i<n;i++){ if(distance<v[i]){ int x; x=ceil(1.0*(v[i]-distance)/d); distance+=d*x; ans+=x*lowprice; } distance-=v[i]; lowprice=min(lowprice,a[i+1]); } cout<<ans; return 0; }
看完别忘了点赞呦👀️
- 1
信息
- ID
- 9095
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 2
- 标签
- 递交数
- 7
- 已通过
- 5
- 上传者