题目描述
众所周知,郑州地铁五号线是个环线。skh学长初来郑州时因为路痴属性导致乘坐地铁五号线经常会坐错方向导致多走了很多不该走的路,于是skh学长就想设计一个程序,用于计算所有环线地铁从起始站点到目的地站点的最短路程。
假设环形地铁线上有 n 个站点,按次序从 0 到 n-1 进行编号。skh 学长提前知道了每一对相邻地铁站之间的距离,distance[i] 表示编号为i的车站和编号为(i+1)%n的车站之间的距离 。并且众所周知,环形地铁可以顺时针行驶也可以逆时针行驶;请计算出skh学长从出发站点到目的地站点之间最短的距离。
假设环形地铁线上有 n 个站点,按次序从 0 到 n-1 进行编号。skh 学长提前知道了每一对相邻地铁站之间的距离,distance[i] 表示编号为i的车站和编号为(i+1)%n的车站之间的距离 。并且众所周知,环形地铁可以顺时针行驶也可以逆时针行驶;请计算出skh学长从出发站点到目的地站点之间最短的距离。
输入
第一行输入一个数n表示有n个站点(1<=n<=1e5)。
第二行输入n个数即distance[i](1<=distance[i]<=1e9)。
第三行输入start,end,两个数表示起始站点和目的地站点(0<=start<n,0<=end<n)。
输出
输出一个数ans表示从start到end的最短距离。
样例输入 Copy
5
1 2 3 4 5
0 4
样例输出 Copy
5