| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ULS20132 - Хямдрал |
“Жирэлзээ” цахилгаан тээврийн компани шинэ төрлийн нийтийн тээврийн үйлчилгээ гаргажээ. Троллейбусны билетийн үнэ өдөр бүр өөр өөр байж болох ба 100-гаас дээш төгрөгний билет авч зорчсон тохиолдолд нэг удаа автобусаар үнэгүй үйлчлэх эрхээр шагнана (100 төгрөгний эсвэл түүнээс бага үнэтэй билет авсан зорчигчид ийм эрх өгөхгүй).
Оюутан Билгүүн ойрын N өдрийн билетийн үнийн жагсаалтыг олж аваад эдгээр өдөр бүр нэг удаа троллейбусаар зорчихоор шийдсэн. Билгүүний стипенд ердөө л 70 мянган төгрөг тул нийт зардлыг хамгийн бага байлгахын тулд зарлагдсан хямдралыг хамгийн ашигтайгаар хэрэглэхийг хичээж байгаа.
Эдгээр N өдөрт Билгүүний гаргах нийт зардлын боломжит хамгийн бага утгыг ол.
Input
Оролтын файлын эхний мөрөнд N бүхэл тоо байрлана (0 ≤ N ≤ 100). Дараагийн N тооны мөр бүрт харгалзах өдрийн билетийн үнэ болох бүхэл тоо байрлана. Билетийн үнэ нь 300-гаас хэтрэхгүй, сөрөг биш бүхэл тоо байна.
Output
Нийт зардлын боломжит хамгийн бага утгыг хэвлэнэ.
Example
Input:5
35
40
101
59
63 Output: 235
| Нэмсэн: | sw40 |
| Огноо: | 2013-04-27 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
hide comments
|
2016-04-19 12:11:16 tsagaanaa
fewfcedsfcvdsvfdg er df g er dfg df gdf g df gdf gdf |
|
|
2015-12-02 14:52:44 se13d003
recurrence ee zov gargasan ch N == 0 үе байгаа гэдгийг анхаараарай Wrong avad bga humus. |
|
|
2014-04-21 22:34:17 ulzii
Input: 50 41 107 94 100 89 4 78 78 82 104 65 65 1 27 1 11 115 62 27 36 111 84 62 33 52 22 21 116 38 95 47 6 11 18 69 112 107 19 115 54 23 51 2 93 33 104 21 31 53 28 Output: 2144 |
|
|
2014-04-21 20:07:17 ulzii
Input: 20 41 17 34 100 119 124 78 108 112 14 5 95 31 27 61 41 145 92 27 36 Output: 897 Last edit: 2014-04-21 22:24:54 |
|
|
2014-04-21 20:05:28 ulzii
Input:: 20 41 67 134 100 169 124 78 158 162 64 105 145 81 27 161 91 195 142 27 36 Output:: 1256 Last edit: 2014-04-21 22:23:19 |
--------
----------
