Preparing NOJ

地铁环线

1000ms 65536K

Description:

一条地铁环线有n个站。我们知道所有相邻站之间的距离:

d1是第一个站与第二个站之间的距离;

d2是第二个站与第三个站之间的距离;

……

dn-1是第n-1个站与第n个站之间的距离;

dn是第n个站与第一个站之间的距离;

地铁沿着环线双向行驶,求两个站st之间的最短距离。



Input:

输入数据包含多组测试用例。

每组测试用例第一行包含一个整数n (3n100)――地铁环线的站数。第二行包含n个整数d1, d2, ...,dn (1≤di≤100)――相邻站点的距离。第三行包含两个整数st(1s,tn),求第s站和第t站之间的最短距离(st可能相等)。


Output:

输出第s站与第t站之间的最短距离。


Sample Input:

4
2 3 4 9
1 3

Sample Output:

5

Note:

undefined

本题由旧版NOJ导入,来源:胡羽扬

Info

NOJ

Provider NOJ

Code NOJ2047

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet