CSP-J2023复赛T2
  • 板块学术版
  • 楼主J_ALVAREZ
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/28 11:54
  • 上次更新2023/11/2 11:06:40
查看原帖
CSP-J2023复赛T2
993842
J_ALVAREZ楼主2023/10/28 11:54
#include <bits/stdc++.h>
using namespace std;
const int N=100005;
int n,d,i,a[N],v[N];
long long q,ans,distmp;
int main() {
	scanf("%d%d",&n,&d);
	for(i=1;i<n;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	for(i=2;i<=n;i++) 
		if(v[i]>v[i-1])
			v[i]=v[i-1];
	for(i=1;i<n;i++) {
		int dis=a[i]-distmp;
		if(dis<0) {
			distmp=-dis;
			continue;
		}
		if(dis%d==0) 
			q=dis/d;
		else q=dis/d+1;
		ans+=q*v[i];
		distmp=q*d-a[i];
	}
	printf("%lld",ans);
	return 0;
} 

为什么只有 1515 分啊

2023/10/28 11:54
加载中...