A. Тойрог шулуун

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Берландийн метроны зам нь тойрог бүтэцтэй ба уг зам дээр $n$ ширхэг буудал байдаг. Бид уг зам дээрх бүх хөрш буудлуудын хоорондох зайг мэдэж байгаа ба тэдгээр нь :

  • $d_1$ нь $1$-ээс $2$-р буудлын хоорондох зай
  • $d_2$ нь $2$-оос $3$-р буудлын хоорондох зай ...
  • $d_{n-1}$ нь $n-1$-ээс $n$-р буудлын хоорондох зай
  • $d_n$ нь $n$-ээс $1$-р буудлын хоорондох зай.

Уг тойрог зам дээр галт тэрэг аль ч чиглэлд явж болно. Тэгвэл $s$ ба $t$ дугаартай буудлуудын хоорондох хамгийн бага зайг олно уу?

Оролт

Эхний мөрөнд $n$ ($3 ≤ n ≤ 100$) буудлын тоо өгөгдөнө. Дараагийн мөрөнд $d_1$, $d_2$, ... ,$d_n$ ($1 ≤ d_i ≤ 100$) хөрш буудлуудын зайг илэрхийлэх тоонууд өгөгдөнө. Дараагийн мөрөнд $s$ ба $t$ ($1 ≤ s, t ≤ n$) тоонууд өгөгдөнө.

Гаралт

$s$ ба $t$ буудлын хоорондох хамгийн бага зайг хэвлэнэ үү.

Орчуулсан: Адъяа

Жишээ тэстүүд

Оролт
4
2 3 4 9
1 3
Гаралт
5
Оролт
4
5 8 2 100
4 1
Гаралт
15
Оролт
3
1 1 1
3 1
Гаралт
1
Оролт
3
31 41 59
1 1
Гаралт
0

Тэмдэглэл

In the first sample the length of path $1 -> 2 -> 3$ equals 5, the length of path $1 -> 4 -> 3$ equals 13.

In the second sample the length of path $4 -> 1$ is 100, the length of path $4 -> 3 -> 2 -> 1$ is 15.

In the third sample the length of path $3 -> 1$ is 1, the length of path $3 -> 2 -> 1$ is 2.

In the fourth sample the numbers of stations are the same, so the shortest distance equals 0.

Сэтгэгдлүүдийг ачааллаж байна...