关于csp-j
  • 板块灌水区
  • 楼主cqbzcjh
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/30 08:39
  • 上次更新2023/11/2 10:44:09
查看原帖
关于csp-j
906854
cqbzcjh楼主2023/10/30 08:39

这是我T2的代码

#include<bits/stdc++.h>
using namespace std;
int n,d,v[100005],a[100005],ans,t;
int main(){
// 	freopen("road.in","r",stdin);
// 	freopen("road.out","w",stdout);
	cin>>n>>d;
	for(int i=1;i<n;i++){
		cin>>v[i];
	}
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int w;
	for(int i=1;i<n;){
		int cnt=0,j,sum=v[i]-w;
		for(j=i+1;a[i]<=a[j]&&j<=n;j++){
			cnt++;
			sum+=v[j];
		}
		if(sum%d==0){
			ans+=sum/d*a[i];
		}
		else{
			ans+=(sum/d+1)*a[i];
			w=(sum/d+1)*d-sum;
		}
		i=j;
	}
	cout<<ans;
	return 0;
}
/*
  5 4
  10 10 10 10
  9 8 9 6 5
  79
 */

想问一下为什么在洛谷(官方数据)测的是50分,但是ccf测出来就是全错?

2023/10/30 08:39
加载中...