Problem1082--[视频]动态规划入门(非常规DP6:火车票)

1082: [视频]动态规划入门(非常规DP6:火车票)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Status] [Submit] [Creator:]

Description






【输入文件】

第一行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。

【输出文件】

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











Sample Input Copy

3 6 8 20 30 40
7
2 6
3
7
8
13
15
23

Sample Output Copy

70

Source/Category