CSP-JT2数据之水
查看原帖
CSP-JT2数据之水
761743
Pentatonic_Vi0lin楼主2023/11/5 11:35

本人T2AC代码参上,大佬们自行hack

(一开始洛谷民间数据仅65pts)

#include<bits/stdc++.h>
using namespace std;
const int N=100005;
long long n,d,v[N],a[N],ans,last;
priority_queue<long long> q;
int main() {
//	freopen("road.in","r",stdin);
//	freopen("road.out","w",stdout);
	scanf("%lld%lld",&n,&d);
	for(int i=1;i<=n-1;i++){
		scanf("%lld",&v[i]);
	}
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	for(int i=1;i<=n-1;i++){
		q.push(-a[i]);
		long long p=-q.top(),dis=v[i]-last;
		long long x=dis/d+(dis%d!=0);
		ans+=x*p;
		last=x*d-dis;
	}
	cout<<ans;
//	fclose(stdin);
//	fclose(stdout);
 	return 0;
}
2023/11/5 11:35
加载中...