网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[Ural 1031]火车票
成绩 | 0 | 开启时间 | 2013年01月21日 星期一 13:25 |
折扣 | 0.8 | 折扣时间 | 2013年01月21日 星期一 13:25 |
允许迟交 | 是 | 关闭时间 | 2013年01月21日 星期一 13:25 |
输入文件 | rail.in | 输出文件 | rail.out |
现在有一条“叶卡特琳堡-斯维尔德洛夫斯克”铁路线。它有若干个火车站。这个铁路线可以用一条线段来表示,而火车站就是线段上的点。铁路起始于叶卡特琳堡(Eakterinburg),终止于斯维尔德洛夫斯克(Sverlovsk),且各站从叶卡特琳堡(它的编号是1)至斯维尔德洛夫斯克(终点编号)。
两站间距离 - X |
票价 |
0<X<=L1 |
C1 |
L1<X<=L2 |
C2 |
L2<X<=L3 |
C3 |
当且仅当两站间距离不大于L3时才能购买这两站之间的直达车票。所以有时须要购买若干张票来完成整个旅行。
例如,在上图,整条铁路有七个站。从第2站不能直达第6站(因为距离大于L3),但有另外几种方法购票。其中一种是买两张票:一张是从第2站至第3站(票价为C2),另一张是从第3站至第6站(票价为C3),注意,虽然从第2站至第6站的距离为2×L2,但不可以买两张价值C2的票,因为一张票只可以用一次且起点和终点必须在车站上。
你的任务时计算给出的两站之间的最小花费。
输入
输入的第一行包含六个由空格隔开的整数L1,L2,L3,C1,C2,C3(1<=L1<L2<L3<=10^9,1<=C1<C2<C3<=10^9)。第二行为车站数N(2<=N<=10000)。第三行有两个由空格隔开的不等的整数,表示旅行起点和终点。接下来的N-1行为起点(叶卡特琳堡)至其它站的距离。这些距离为互不相等的正整数而且呈上升序列。从叶卡特琳堡至斯维尔德洛夫斯克的距离不超过10^9。任意两相邻站之间的距离不超过L3。旅行最小花费不超过10^9。
输出
一个整数------最小花费。
样例输入
3 6 8 20 30 40 7 2 6 3 7 8 13 15 23
样例输出
70