【题意】
有 n 个站点(依次编号为 1∼n)。线路上的任意两个站点间的票价(Ci)和两站的距离(L)关系如下:
0<L≤L1,票价为 C1;
L1<L≤L2,票价为 C2;
L2<L≤L3,票价为 C3。
任意两个相邻的车站的距离不超过 L3。
求从起点站到终点站的总车费的最小值。
【输入格式】
第一行6个整数 L1,L2,L3,C1,C2,C3(1≤L1<L2<L3≤109,1≤C1<C2<C3≤109),中间用空格分隔。
第二行一个整数 n(2≤n≤100),表示线路上的车站数。
第三行两个整数 x 和 y,分别是起点站和终点站的编号。注意:x 不一定小于 y。
以下的 n−1 个整数 a[i], a[i] 描述了第 i 号站到 1 号站的距离。
任意两个车站的距离不超过 109。
【输出格式】
一个整数,表示从起点站到终点站的总车费的最小值。
3 6 8 20 30 40
7
2 6
3 7 8 13 15 23
70