P3406 海底高铁——洛谷（前缀和）

Annabel_CM

于 2020-08-07 17:52:42 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯题解文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Annabel_CM/article/details/107867364

在这里插入图片描述

题意：每个城之间的路费不同，有两种收费机制，第一种是直接在每一站买票，需要花A[i]元；
第二种是每站需要办理不同的IC卡需要C[i],并且充钱B[i]，但办理依次IC卡后就不需要再次办理，直接充钱即可；

现在出差不是按顺序访问每一个城，所以我们首先应算出，经历每段路的次数，然后比较哪种买票机制更便宜，算出最后的票价；

#include<iostream>
#include<cstdio>
using namespace std;
int p[100005],a[100005],b[100005],c[

最低0.47元/天解锁文章

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。