1484 Bus
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 235 | Solved : 66
Description
公共交通系统是每个城市最为基础的设施之一。为了市民的出行方便,宁波公交总公司拟决定增加若干条公交线路。
对于新增加的公交线路来说,定价成了一个大问题:有许多公交线路较长,如果使用均一价进行定价,低了会造成巨额亏损,高了又会损害市民的利益。在参考了许多地方的设计后,宁波公交总公司的路线设计师决定:
1、对于有 N 个站点的公交线路,将站点按照行驶顺序从 1 到 N 编号。按照行驶方向的不同,公交车会依次从 1 号站开往 2 号站、3 号站、……、N 号站,或者相反。
2、每个要乘坐公交车的市民都会从某个站上车,然后再从某个站下车。按照常理,不会有一个乘客在同一个站上下车。上车站的编号既可能小于下车站,也可能大于下车站,分别对应着不同的行驶方向。
3、定价方法是:如果上车站到终点站(按照行驶方向)的距离小于等于 5 公里,则一定为 2 元;否则按照下车站到终点站的距离的不同进行收费,具体为 10 元减去下车站到终点站的距离。例如下车站与终点站相差 3 公里,则收费 7 元(10 - 3)。如果这个距离大于 8 公里,则一律收费 2 元。
现在给定一条公交线路以及站之间的路程长度,以及某位市民的上车站与下车站,请你帮路线设计师算出他应该付多少钱来乘车?
Input
输入包含多组数据。保证总数据组数不超过 100 组。组间没有空行。
每组数据第一行是一个整数 N (2 ≤ N ≤ 10),表示给定的线路有 N 个站。
接下来的一行有 N - 1 个整数,第 i 个数表示第 i 个站到第 i + 1 个站的距离(单位是公里)。距离为小于等于 10 的非负整数。
再接下来的一行有两个整数 X 和 Y (1 ≤ X, Y ≤ N),表示有一位市民在第 X 个站上车,在第 Y 个站下车。
Output
输出只有一行,表示市民需要花费多少钱来乘车。
Sample Input
5 3 1 2 2 1 3 5 3 1 2 2 2 3
Sample Output
6 2
HINT
Source
ZJU