P96114

火车票

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

15678392348327.png

输入

第一行 6 个整数 L1, L2, L3, C1, C2, C3(1<=L1<L2<L3<=10^9, 1<=C1<C2<C3<=10^9), 中间用空格分隔。  
第二行一个整数 n(2<=n<=100),表示线路上的车站数。     第三行两个整数 s 和 t,分别是起点和终点的编号。注意:s 不一定小于 t。     以下的 n-1 行,按据 Ekaterinburg 远近,每行描述了一个车站的位置。它包含一个整 数,表示该车站距 Ekaterinburg 的距离。     任意两个车站的距离不超过 10^9,任意两个相邻的车站的距离不超 L3。 【

输出

 一个整数,表示从给定的一个站到给定的另一个站的最小花费。 

样例

样例 1
输入
3 6 8 20 30 40
7
2 6 
3 
7
8 
13 
15 
23
输出
70

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交