开始 2024-01-07 13:30:00

1.7下午

结束 2024-01-07 16:30:00
Contest is over.
当前 2025-3-20 10:32:49

E. *小美走公路

描述

有一个环形的公路,上面共有n站,现在给定了顺时针第i站到第i+1站之间的距离(特殊的,也给出了第n站到第 1 站的距离)。小美想沿着公路第 x站走到第y站,她想知道最短的距离是多少?

输入

第一行输入一个正整数n,代表站的数量。 第二行输入n个正整数ai,前n-1个数代表顺时针沿着公路走,i站到第i+1站之间的距离;最后一个正整数代表顺时针沿着公路走,第n站到第 1 站的距离。· 第三行输入两个正整数x和y,代表小美的出发地和目的地。 1n105,1ai109,1x,yn1\leq n \leq 10^5 , 1\leq a_i \leq 10^9 , 1\leq x,y \leq n

输出

一个正整数,代表小美走的最短距离。

样例

输入
复制

3
1 2 2
2 3

输出
复制

2

输入
复制

3
1 2 2
1 3

输出
复制

2

Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交