← 返回题目列表

Codeforces · 278/A

A. 圆线

中文机器翻译题面 查看原题

Berland地铁环线有n个车站。我们知道所有相邻站点对之间的距离:

- d1 是第 1 个站点和第 2 个站点之间的距离;
- d2 是第二个和第三个站之间的距离;...
- dn - 1是第n - 1个站点与第n个站点之间的距离;
- dn 是第 n 个站和第 1 个站之间的距离。

火车沿着环线双向行驶。求编号为 s 和 t 的车站之间的最短距离。

输入

第一行包含整数 n (3 ≤ n ≤ 100) — 环线上的车站数量。第二行包含 n 个整数 d1, d2, ..., dn (1 ≤ di ≤ 100) — 相邻站点对之间的距离。第三行包含两个整数 s 和 t (1 ≤ s, t ≤ n) — 车站数量,您需要找到车站之间的最短距离。这些数字可以相同。

行中的数字由单个空格分隔。

输出

打印单个数字 — 站号 s 和 t 之间的最短路径的长度。

示例

输入 #1

4
2 3 4 9
1 3

输出 #1

5

输入 #2

4
5 8 2 100
4 1

输出 #2

15

输入 #3

3
1 1 1
3 1

输出 #3

1

输入#4

3
31 41 59
1 1

输出#4

0

注意

在第一个样本中,路径 1 → 2 → 3 的长度等于 5,路径 1 → 4 → 3 的长度等于 13。

在第二个示例中,路径 4 → 1 的长度为 100,路径 4 → 3 → 2 → 1 的长度为 15。

在第三个示例中,路径 3 → 1 的长度为 1,路径 3 → 2 → 1 的长度为 2。

在第四个样本中,站点数量相同,因此最短距离等于 0。