J组T2求调
  • 板块灌水区
  • 楼主TEOE
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/10/21 15:25
  • 上次更新2023/11/2 12:14:47
查看原帖
J组T2求调
555238
TEOE楼主2023/10/21 15:25

CSP-J T2 45分,后面十个样例全RE

#include<bits/stdc++.h>
using namespace std;
long long n,d,i,j,v[10010],a[10010],x,vz,m,l;
int main(){
	cin>>n>>d;
	for(i=1;i<n;i++) cin>>v[i];
	for(i=0;i<n;i++) cin>>a[i];
	for(i=0;i<n-1;i++){
		x=a[i],vz=0;
		for(j=i;j<n;j++){
			if(a[j]<x) break;
			vz+=v[j+1];
		}
		if((vz-l)%d){
			m=m+((vz-l)/d+1)*x;
			l=((vz-l)/d+1)*d+l-vz;
		}else{
			m=m+(vz-l)/d*x;
			l=0;
		}
		i=j-1;
	}
	cout<<m;
	return 0;
}
2023/10/21 15:25
加载中...