从Ekaterinburg到Sverdlovsk的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于Ekaterinburg，终于Sverdlovsk。Ekaterinburg被标号为1，Sverdlovsk被标号为n。n为整条线路上的站点数。 图片外网地址： [IMG]http://oa.jzhx.net:89/wxdfiles/26.jpg[/IMG] 图片内网地址 [IMG]http://192.168.21.244:89/wxdfiles/26.jpg[/IMG] 线路上的任意两个站点间的直达票价是由它们间的距离决定的，票价根据以下规则制定： X为两站的距离 价格 0

输入

第一行6个整数L1,L2,L3,C1,C2,C3，中间用一个空格分隔，其中：1<=L1

输出

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

样例输入

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

样例输出

70

来源/分类

2013A层次春季函授测试题 

[提交] [状态]