Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7244 - Арми

Бэрландын батлан хамгаалах армийн систем 1-ээс n хүртэлх натурал тоогоор дугаарлагдсан цолноос бүрддэг, энд 1 нь хамгийн бага, n нь хамгийн том цол байна.

i-р цолноос 1-р цол болж ахихад di жил шаардлагатай. i цолыг авахдаа өмнөх i−1 цолыг бүгдийг аваагүй байж болохгүй.

Вася саяхан a цолыг шинээр авсан, гэхдээ тэр b цолыг авахыг мөрөөдөж байлаа. Тэр мөрөөдлөө биелүүлж чадах хүртэл хэдэн жил армид ажиллах хэрэгтэйг олно уу.

Input

Оролтын эхний мөрөнд бүхэл тоо n (2≤n≤100) өгөгднө. Хоёрдугаар мөрөнд n−1 ширхэг бүхэл тоо di (1≤di≤100) байрлана. Гуравдугаар мөрөнд хоёр бүхэл тоо ab (1≤a<bn) өгөгдөнө.

Output

Вася a цолноос b цол хүртэл өсөхийн тулд хэдэн жил шаардлагатайг илэрхийлэх бүхэл тоог хэвлэ.

Example

Input 1:

3
5 6
1 2

Output 1:

5

Input 2:

3
5 6
1 3

Output 2:

11


Нэмсэн:Bataa
Огноо:2014-03-21
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Codeforces

hide comments
2024-05-23 10:06:24
RGB7244 - Арми
Бэрландын батлан хамгаалах армийн систем 1-ээс n хүртэлх натурал тоогоор дугаарлагдсан n цолноос бүрддэг, энд 1 нь хамгийн бага, n нь хамгийн том цол байна.

i-р цолноос i + 1-р цол болж ахихад di жил шаардлагатай. i цолыг авахдаа өмнөх i−1 цолыг бүгдийг аваагүй байж болохгүй.

Вася саяхан a цолыг шинээр авсан, гэхдээ тэр b цолыг авахыг мөрөөдөж байлаа. Тэр мөрөөдлөө биелүүлж чадах хүртэл хэдэн жил армид ажиллах хэрэгтэйг олно уу.

Input
Оролтын эхний мөрөнд бүхэл тоо n (2≤n≤100) өгөгднө. Хоёрдугаар мөрөнд n−1 ширхэг бүхэл тоо di (1≤di≤100) байрлана. Гуравдугаар мөрөнд хоёр бүхэл тоо a, b (1≤a<b≤n) өгөгдөнө.

Output
Вася a цолноос b цол хүртэл өсөхийн тулд хэдэн жил шаардлагатайг илэрхийлэх бүхэл тоог хэвлэ.

Example
Input 1:

3
5 6
1 2

Output 1:

5

Input 2:

3
5 6
1 3

Output 2:

11
2022-10-19 03:56:23
first comment ta nar eniigee bodooche
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.