| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7605 - Бага төлөх гишгүүрүүд |
Хүү шатаар өгсөхдөө 2 янзаар урагшилна. Зогсож байгаа гишгүүрийн дараагийнх эсвэл 1 гишгүүр алгасаад дараагийнх дээр нь очно. Гэтэл нэгэн нөхөр шатны гишгүүрүүдийг төлбөртэй болгосноор асуудал үүсгэв. Сүүлийн гишгүүрт хамгийн багадаа хэдийг төлж хүрэх вэ? Хамгийн бага төлбөр төлж явахын тулд хэд хэддүгээр гишгүүрүүдээр дамжих вэ? Бага төлбөр төлж сүүлийн гишгүүрт хүрэх нэгээс их зам байхгүй болно.
Input
Эхний мөрөнд гишгүүрийн тоо.
Дараагийн мөрөнд 1-р гишгүүрээс эхлэн сүүлийн гишгүүр хүртэлх гишгүүрээр дамжсаны төлбөрүүд зайгаар тусгаарлагдан өгөгдөнө.
Output
Эхний мөрөнд хамгийн бага төлбөр.
Хоёр дахь мөрөнд эхнээсээ сүүлийн гишгүүр хүртэл алхах гишгүүрийн дугаарууд зайгаар тусгаарлаж хэвлэнэ.
Example
Input:8 2 3 4 2 2 4 3 5Output:
14
2 4 6 8
| Нэмсэн: | Bataa |
| Огноо: | 2013-01-24 |
| Хугацааны хязгаарлалт: | 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 |
hide comments
|
||||||
|
2019-11-08 11:14:07
ez Last edit: 2019-11-08 11:14:19 |
||||||
|
2019-11-08 10:51:08
oof ur dick |
||||||
|
2019-11-06 12:13:27
ez bpdlogi |
||||||
|
2019-11-03 07:30:13
ooooooooooooooooooooooooooofffffffffffffffffffffffffffffffffffff |
||||||
|
2019-10-20 09:46:07
PO.TemPhozhing |
||||||
|
2019-08-11 12:28:22
amraa Last edit: 2019-08-11 12:29:14 |
||||||
RSS