j T2 55pts求调
  • 板块灌水区
  • 楼主weibing
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/21 18:20
  • 上次更新2023/11/2 12:12:58
查看原帖
j T2 55pts求调
737072
weibing楼主2023/10/21 18:20
using namespace std;
double s[100005],a[100005];
int main(){
	double n,d;
	long long cnt=0;
	cin>>n>>d;
	for(int i=0;i<n-1;i++){
		cin>>s[i];
	}
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	double you=0;
	int j=0;
	for(int i=0;i<n-1;){
		double ju=s[i];
		for(j=i+1;a[i]<=a[j]&&j<n-1;j++)
			ju+=s[j];
		you=1-(ju/d-floor(ju/d));
		cnt=cnt+(ju/d-you<=floor(ju/d)&&i!=0?floor(ju/d):ceil(ju/d))*a[i];
		if(ju/d-you<=floor(ju/d)&&i!=0){
			you=you-(ju/d-floor(ju/d));
		}
		i=j;
	}
	cout<<cnt;
	return 0;
} 
2023/10/21 18:20
加载中...