1742: 火车票
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
一个铁路线上有n(2<=n<=10000)个火车站,每个火车站到该线路的首发火车站距离都是已知的。
站点之间的距离X | 票价 |
0<X≤L1 | C1 |
L1<X≤L2 |
C2 |
L2<X≤L3 |
C3 |
输入
输入文件的第一行为6个整数 L1 L2 L3 C1 C2 C3 (1 <= L1 < L2 < L3 <= 109 1 <= C1 < C2 < C3 <= 109) 这些整数由空格隔开.第二行为火车站的数量N (2 ≤ N ≤ 10000).第三行为两个不同的整数A、B由空格隔开。接下来的 N-1 行包含从第一站到其他站之间的距离.这些距离按照增长的顺序被设置为不同的正整数。相邻两站之间的距离不超过L3. 两个给定火车站之间行程花费的最大值不超过109,而且任意两站之间距离不超过 109。
输出
输出文件中只有一个数字表示从A到B要花费的最小值.
样例输入 复制
3 6 8 20 30 40
7
2 6
3
7
8
13
15
23
样例输出 复制
70