序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
一个铁路线上有n(2<=n<=10000)个火车站,每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示:
站之间的距离
- X 票价
0<X<=L1 C1
L1<X<=L2 C2
L2<X<=L3
C3
其中L1,L2,L3,C1,C2,C3都是已知的正整数,且(1 <= L1 < L2 < L3 <= 10^9, 1
<= C1 < C2 < C3 <=
10^9)。显然若两站之间的距离大于L3,那么从一站到另一站至少要买两张票。注意:每一张票在使用时只能从一站开始到另一站结束。
现在需要你对于给定的线路,求出从该线路上的站A到站B的最少票价。你能做到吗?