关于Csp
  • 板块灌水区
  • 楼主ygwlan
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/27 22:38
  • 上次更新2023/11/2 11:09:31
查看原帖
关于Csp
747917
ygwlan楼主2023/10/27 22:38

-JT2 60

#include <bits/stdc++.h>
#include <cstdio>
using namespace std;
#define ll long long
ll n,ddh;
ll d[100009];
ll a[100009]; 
int main(){
	cin>>n>>ddh;
	for(ll i=1;i<n;i++){
		cin>>d[i];
	}
	for(ll i=1;i<=n;i++){
		cin>>a[i];
	}
	ll sum=0;
	ll st=a[1];
	ll ans=0; 
	for(ll i=1;i<n;i++){
		if(st>a[i]){
			ll x=sum%ddh;
			ans+=ceil(sum*1.0/ddh*1.0)*st;
			st=a[i];
			sum=-1*(ddh-x);
			sum+=d[i];
		}
		else{
			sum+=d[i];
		}
	}
	ans+=ceil(sum*1.0/ddh*1.0)*st;
	cout<<ans;
	return 0;
}

and this

2023/10/27 22:38
加载中...