社区讨论

RE了,哪里RE了?悬赏关注

P3406海底高铁参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lod6ddyt
此快照首次捕获于
2023/10/31 01:29
2 年前
此快照最后确认于
2023/11/02 10:35
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=10010;
long long a[N],b[N];
//b[i]是差分数组
long long a_,b_,c;

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;++i)
	{
		cin>>a[i];
	}
	a[0]=1;
	for(int i=1;i<=m;++i)
	{
		if(a[i]>a[i-1]){
			b[a[i-1]]++;
			b[a[i]+1]--;
		}
		else if(a[i]<a[i-1])
		{
			b[a[i-1]+1]--;
			b[a[i]]++;
		}
	}
	for(int i=1;i<=n-1;++i)
	{
		b[i]+=b[i-1];
	}
	long long ans=0;
	for(int i=1;i<=n-1;++i)
	{
		cin>>a_>>b_>>c;
		if(c+b_*b[i]<b[i]*a_)
		{
			ans+=c+b_*b[i];
		}
		else
		{
			ans+=b[i]*a_;
		}
	}
	cout<<ans;
	
    return 0;	
}

回复

6 条回复,欢迎继续交流。

正在加载回复...