火车票ticket.docVIP

火 车 票 Timelimit ：0.1s Name ：Ticket 一个铁路线上有n(2=n=10000)个火车站，每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示： 站之间的距离 – X 票价 0X=L1 C1 L1X=L2 C2 L2X=L3 C3 其中L1，L2，L3，C1，C2，C3都是已知的正整数，且(1 = L1 L2 L3 = 10^9, 1 = C1 C2 C3 = 10^9)。显然若两站之间的距离大于L3，那么从一站到另一站至少要买两张票。注意：每一张票在使用时只能从一站开始到另一站结束。 任务 对于给定的线路，求出从该线路上的站A到站B的最少票价。 输入 输入文件的第一行为6个整数, L1, L2, L3, C1, C2, C3 (1 = L1 L2 L3 = 10^9, 1 = C1 C2 C3 = 10^9) ,这些整数由空格隔开.第二行为火车站的数量N (2 = N = 10000).第三行为两个不同的整数A、B,由空格隔开。接下来的 N-1 行包含从第一站到其他站之间的距离.这些距离按照增长的顺序被