玄关求数据
  • 板块灌水区
  • 楼主Go_Forward
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/1/6 18:49
  • 上次更新2024/1/6 21:23:08
查看原帖
玄关求数据
1253423
Go_Forward楼主2024/1/6 18:49

[CSP-J 2023] 公路

#include<bits/stdc++.h>
using namespace std;
long long n,d,a[100005],v[100005],ans;
int buy(long long x)
{
	if(x%d!=0)
	  return (x/d+1);else
	  return (x/d);
}
int main()
{
	cin>>n>>d;
	for(int i=2;i<=n;++i)
	{
		cin>>a[i];
		a[i]+=a[i-1];
	}
	for(int i=1;i<=n;++i)
	  cin>>v[i];
	int road=0,xb=1;
	while(road<a[n])
	{
		int ls=xb;
		for(int i=xb+1;i<n;++i)
		  if(v[i]<v[xb])
		  {
		  	ls=i;
		  	break;
		  }
		if(ls!=xb)
		{
			ans+=buy(a[ls]-road)*v[xb];
			road+=buy(a[ls]-road)*d;
			xb=ls;
		}else
		{
			cout<<ans+buy(a[n]-road)*v[xb];
			return 0;
		}
	}
	cout<<ans;
} 

WA #17……给我错误数据或者告诉我哪里错误都行,玄关QwQ

2024/1/6 18:49
加载中...