0
已解决
初级天翼
1533 最少票价
题目描述 Description
随着高铁技术在发达国家和发展中国家同时应用，世界范围内正在掀起新一轮的“高铁热”，高铁已成为中国走向世界的新名片。假设从合肥到太原的高铁线路上有若干个高铁站点。各个高铁站点之间有着一定的距离，而任意两个站点的直达票价是由它们间的距离决定的，假设x为任意两站的距离，当0<x<=L1时，票价为C1元；当L1<x<=L2时，票价为C2元；当L2<x<=L3时，票价为C3元。如果两个高铁站之间的距离超过了L3，则无直达车票，此时可能需要转车，购买多张车票才能到达另一站。 现在假设从A地到B地不可以购买直达票，但存在多种中转的方案，请你找出一种方案使得票价花费最少。
输入描述 Input Description
输入第一行为6个整数L1、L2、L3、C1、C2、C3，（1<L1<L2<L3<10000000；1=<C1<C2<C3<=1000000000）各个数之间用空格隔开；
输入第二行为一个整数N，(1<N<100)表示A和B之间可以中转的车站数；
输入第三行为两个整数s和t，分别表示A站和B站的编号。（s不一定小于t）；
以下的N-1行，表示从第2站开始各站点到第1站点的距离。
输出描述 Output Description
输出一个整数，表示从A站到B站的票价花费最少。
样例输入 Sample Input
3 6 8 20 30 40 7 2 6 3 7 8 13 15 23
样例输出 Sample Output
70
