首页 > 试题广场 >

小美走公路

[编程题]小美走公路
  • 热度指数:2830 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
有一个环形的公路,上面共有n站,现在给定了顺时针第i站到第i+1站之间的距离(特殊的,也给出了第n站到第 1 站的距离)。小美想沿着公路第x站走到第y站,她想知道最短的距离是多少?

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


输出描述:
一个正整数,代表小美走的最短距离。
示例1

输入

3
1 2 2
2 3

输出

2
示例2

输入

3
1 2 2
1 3

输出

2