#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
#define M(a) memset(a,0,sizeof a)
#define fo(i,j,k) for(i=j;i<=k;i++)
using namespace std;
//贪心+差分+前缀和
const int mxn=100005;
ll r[mxn],res[mxn],sum[mxn];
ll ans=0,a,b,c;
int n,m;
int main()
{
int i,j;
scanf("%d%d%lld",&n,&m,&r[1]);//输入城市数,行程数,行程
fo(i,2,m)
{
scanf("%lld",&r[i]);
int mn=min(r[i],r[i-1]),mx=max(r[i],r[i-1]);//经过每段的次数
res[mn]++,res[mx]--;
}
sum[0]=res[0];
fo(i,1,n) sum[i]=sum[i-1]+res[i];
// fo(i,1,n) printf("%d:%d\n",i,sum[i]);
fo(i,1,n-1)//判断怎样便宜
{
scanf("%lld%lld%lld",&a,&b,&c);
if(c+b*sum[i]<a*sum[i])
ans+=c+b*sum[i];
else
ans+=a*sum[i];
}
printf("%lld\n",ans);
return 0;
}
P3406 海底高铁
最新推荐文章于 2024-05-25 15:57:27 发布