5006: 【模拟】美团2023秋招-小美走公路
金币值：
1
时间限制：4.000 s
内存限制：128 M
正确：68
提交：140
正确率：48.57% 命题人：
题目描述
有一个环形的公路，上面共有n站，现在给定了顺时针第i站到第i + 1站之间的距离（特殊的，也给出了第n站到第1站的距离）。小美想沿着公路第x站走到第y站，她想知道最短的距离是多少？
输入格式
第一行输入一个正整数n，代表站的数量。
第二行输入n个正整数ai，前n-1个数代表顺时针沿着公路走，i站到第i+1站之间的距离，最后一个正整数代表顺时针沿着公路走，第n站到第1站的距离。
第三行输入两个正整数x和y，代表小美的出发地和目的地。
1 <= n <= 10^5
1 <= a <= 10^9
1 <= x, y <= n
输出格式
一个正整数，代表小美走的最短距离。
输入样例 复制
3
1 2 2
2 3输出样例 复制
2