题意:每个城之间的路费不同,有两种收费机制,第一种是直接在每一站买票,需要花A[i]元;
第二种是每站需要办理不同的IC卡需要C[i],并且充钱B[i], 但办理依次IC卡后就不需要再次办理,直接充钱即可;
现在出差不是按顺序访问每一个城,所以我们首先应算出,经历每段路的次数,然后比较哪种买票机制更便宜,算出最后的票价;
#include<iostream>
#include<cstdio>
using namespace std;
int p[100005],a[100005],b[100005],c[100005];
long long s,ans[100005];//前缀和必须用long long
int main()
{
int n,m,i;
cin>>n>>m;
for(i=1;i<=m;i++)
cin>>p[i];
for(i=1;i<n;i++)
cin>>a[i]>>b[i]>>c[i];
for(i=1;i<=m-1;i++)//对于每一段路程,开头+1,结尾-1标记一下
{
ans[min(p[i],p[i+1])]++;
ans[max(p[i],p[i+1])]--;
}
for(i=1;i<=n;i++)//然后累加求出每一项的前缀和
ans[i]+=ans[i-1];
for(i=1;i<n;i++)//判断买票和办卡哪个便宜,算出总花费
s+=min(a[i]*ans[i],(b[i]*ans[i]+c[i]));
cout<<s<<endl;//输出总价
return 0;
}