题库 蓝桥等考 题目列表 环线地铁题目描述:环线地铁的轨道首尾相连,共有n座...
填空题

环线地铁

题目描述:

环线地铁的轨道首尾相连,共有n座车站,用数字0到n-1进行编号。

已知任何相邻车站之间的距离,a[i]表示编号为i的车站和编号为(i+1)%n的车站之间的距离。例如,下图是总共有5座车站的环线地铁的线路示意图:

地铁双向发车,你可以选择按顺时针和逆时针的方向行驶。

请计算从出发点x到目的地y之间的最短距离。

输入:

第一行一个正整数n(2<=n<=100),为车站数量;

第二行一个正整数x(0<=x<=n-1),为出发点车站编号;

第三行一个正整数y(0<=y<=n-1),为目的地车站编号;

第四行,由n个不大于100的整数组成,a[i]表示编号为i的车站和编号为(i+1)%n的车站之间的距离,相邻两个整数之间用一个空格隔开。

输出:

一个整数,表示x到y的最小距离。


输入样例:

4
0
2
1 2 3 4

输出样例:

3
题目信息
18级 编程题
-
正确率
0
评论
152
点击
QQ
公众号
客服
扫一扫