空间、时间、RE三重奏
查看原帖
空间、时间、RE三重奏
1043209
lmayyds楼主2023/11/23 18:32

DL求助

#include<bits/stdc++.h>
using namespace std;
int a[10005],n,d,v[10005],s,ans,p;
bool f(int x){
	for(int i=x+1;i<=n;++i){
		s+=v[i];
		if(a[x]>a[i]){
			ans+=s*a[x]/d;
			s=0;
			p=i;
			break;
		}
	}
	if(x==n)return 0;
	f(p+1);
}
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];
	}
	f(1);
	cout<<ans;
	return 0;
}
2023/11/23 18:32
加载中...