| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7244 - Арми |
Бэрландын батлан хамгаалах армийн систем 1-ээс n хүртэлх натурал тоогоор дугаарлагдсан n цолноос бүрддэг, энд 1 нь хамгийн бага, n нь хамгийн том цол байна.
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
| Нэмсэн: | 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
RSS