感觉思路很顺畅,但是过不了样例,求大佬解答!
查看原帖
感觉思路很顺畅,但是过不了样例,求大佬解答!
1008820
ZHNAGLONGXUE楼主2023/12/15 18:48
#include<bits/stdc++.h>
#define ll long long 
using namespace std;
ll n,d,v[100005],a[100005],s=0;
int main(){
	cin>>n>>d;
	for(int i=1;i<=n-1;i++){
		cin>>v[i];
	}
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n-1;i++){
		ll m=v[i];
		if(a[i]<a[i+1]){
			for(int j=1;j<=n-i;j++){
				if(a[i]<a[i+j]) m+=v[i+j];
			}
			s+=ceil(m/d*1.0)*a[i];
		}
		else s+=ceil(v[i]/d*1.0)*a[i];
	}
	cout<<s;
	return 0;
} 

谢谢大佬们!

2023/12/15 18:48
加载中...