Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1132 - Хашааны засвар |
Нэгэн хүчтэй салхины улмаас Жоны хувийн хашаа нурчихжээ. Зөвхөн шонгууд нь л үлдсэн байна. С ширхэг шон байгаа ба шонгууд нь тоон шулуун дээр натурал тоогоор дүрслэгдэнэ. Жон уг шонгуудаа банзаар холбон М хэсэг болгохыг хүсэв. Тэгэхдээ хэсэг хашааны уртуудын нийлбэр хамгийн бага байлгахыг хүсч танаас тусламж гуйж байна. Түүнд тусална уу?
Оролт
Эхний мөрөнд M(1 <= M <= 50), S(1 <= S <= 200), C(1 <= C <= S) тоонууд зайгаар тусгаарлагдан өгөгдөнө.
Дараагийн C мөрөнд шонгуудын байгаа утга Y[i](1<=Y[i]<=200) өгөгдөнө.
Гаралт
Хэсэг хашааны уртуудын нийлбэр хамгийн бага утга.
Жишээ
Оролт :
4 50 18
3
4
6
8
14
15
16
17
21
25
26
27
30
31
40
41
42
43
Гаралт :
25
Үндсэн тестийн хувьд 3-8, 14-21, 25-31, 40-43 гэж хийсэн.
Орчуулсан : У.Наранбаяр
Нэмсэн: | Bataa |
Огноо: | 2010-02-18 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |
hide comments
2011-05-21 04:32:43 Buiandelger
Output 6 |
|
2011-05-21 04:32:30 Buiandelger
Input: 50 30 6 30 25 20 15 10 5 |
|
2011-05-21 04:31:27 Buiandelger
Mchin bas yg M shirheg bish M ni max l ym bna shde |
|
2011-05-18 03:42:27 Buiandelger
eguulbertee buh shong orolcuulan gej nemvel ysan ym be |