Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1316 - Марк |
N төрлийн маркны үнэ (жишээ нь {1 төгрөг, 3 төгрөг г.м.}) болон дугтуйн дээр багтах хамгийн их маркны тоо өгөгдсөн бол 1-ээс M хүртэлх шуудангийн хөлсний хамгийн их тасралтгүй цувааг ол.
Жишээ нь, маркны үнэ 1 төгрөг болон 3 төгрөг гэж үзье. Хамгийн ихдээ 5 марк хэрэглэж болно гэвэл. 1-5 төгрөгийн шуудангийн хөлсийг үүсгэх хялбархан (1-тийн маркыг ашиглана).
- 6 = 3 + 3
- 7 = 3 + 3 + 1
- 8 = 3 + 3 + 1 + 1
- 9 = 3 + 3 + 3
- 10 = 3 + 3 + 3 + 1
- 11 = 3 + 3 + 3 + 1 + 1
- 12 = 3 + 3 + 3 + 3
- 13 = 3 + 3 + 3 + 3 + 1.
14 төгрөгийн үнэтэй шууданг 5 буюу түүнээс цөөхөн 1-т, 3-тын маркаар хийх боломжгүй юм.
Энэ бодлогын тестийн хамгийн хүнд нөхцөл нь цагийн хязгаар нь 3 секунд.
Програмын Нэр: stamps
Оролтын Формат
1 Мөр: |
Хоёр бүхэл тоо K болон N. Хэрэглэж болох маркны тоо K (1 <= K <= 200). Маркны төрлийн тоо N (1 <= N <= 50) |
2..төгсгөл: |
N бүхэл тоо, нэг мөрөнд 15, N төрлийн маркны үнийг нэг нэгээр нь цувуулсан байна. Тус бүр нь хамгийн ихдээ 10000. |
Жишээ Оролт (файл stamps.in)
5 2
1 3
Гаралтын Формат
1Мөр: |
Өгөгдсөн маркнуудыг хамгийн ихдээ K удаа хэрэглэн үүсгэж болох шуудангийн хөлсний тасралтгүй цувааны хамгийн их тоо. |
Жишээ Гаралт (файл stamps.out)
13
Орчуулсан Б.Даваабаяр
Нэмсэн: | Bataa |
Огноо: | 2010-03-21 |
Хугацааны хязгаарлалт: | 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 |