1 条题解

  • 1
    @ 2024-2-21 14:48:28

    世界上最好的题解😄

    #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
    上传者