1624: 【18】环线地铁█
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:30
Solved:18
Description
环线地铁的轨道首尾相连,共有n座车站,用数字0到n-1进行编号。
已知任何相邻车站之间的距离,a[i]表示编号为i的车站和编号为(i+1)%n的车站之间的距离。例如,下图是总共有5座车站的环线地铁的线路示意图:
地铁双向发车,你可以选择按顺时针和逆时针的方向行驶。
请计算从出发点x到目的地y之间的最短距离。
Input
第一行一个正整数n(2≤n≤100),为车站数量;
第二行一个整数x(0≤x≤n-1),为出发点车站编号;
第三行一个整数y(0≤y≤n-1),为目的地车站编号;
第四行,由n个不大于100的整数组成,a[i]表示编号为i的车站和编号为(i+1)%n的车站之间的距离,相邻两个整数之间用一个空格隔开。
Output
一个整数,表示x到y的最小距离。
Sample Input Copy
4
1
2
1 2 3 4
Sample Output Copy
2
HINT
求的是两站之间的距离,不是求经过几站。