#B. 环形车站

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有 $n$ 个车站排成一个环形，给定 $n$ 个车站之间的距离，求从第 $s$ 个车站到第 $t$ 个车站所需的最短距离。

第一行：一个整数 $n$ ，表示车站个数。

第二行： $n$ 个车站之间的距离，其中第 $i$ 个数表示第 $i$ 个车站到第 $i+1$ 个车站的距离 $d_i$ 。特别地，由于车站是环形排列，因此最后一个数表示第一个车站与最后一个车站之间的距离。

第三行：两个整数 $s,t$ ，分别表示起点和终点的编号。

4
2 3 4 9
1 3

4
5 8 2 100
4 1

3
1 1 1
3 1

3
31 41 59
1 1

对于所有数据， $3≤n≤100；1≤d_i≤100；1≤s<t≤n$ 。