Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1214 - Эрүүл үнээнүүд |
Фермер Жон үнээнүүдээ эрүүлжүүлэх шаардлагатай болжээ. Тэгэхийн тулд тэр
G төрлийн хоолноос авах амин дэмээр үнээнүүдээ эрүүлжүүлэхээр болов. G төрлийн хоол бүр
i-р үнээнд Т[i](0 <=Т[i]<= 1000) хэмжээний амин дэм өгдөг. Фермер Жоны үнээ тус бүрт ямар нэг хэмжээний амин дэм шаардлагатай байгаа, Мөн G төрлийн хоол тус бүр i-р үнээнд ямар хэмжээний амин дэм өгч чадах нь өгөгдсөн бол та хамгийн цөөндөө хэдэн төрлийн хоолоор үнээнүүддээ шаардлагатай хэмжээнийх нь амин дэмийг өгч чадахыг ол.
Оролт
Эхний мөрөнд : V (1 <= V <= 25) тоо өгөгдөнө. Энэ нь Жоны үнээний тоо.
Дараагийн мөрөнд : V ширхэг тоо өгөгдөх ба эдгээр тооны i-р нь i-р үнээнд шаардлагатай байгаа амин дэмийн хэмжээ.
Гуравдугаар мөрөнд : G (1 <= G <= 15) тоо өгөгдөнө.
Дараагийн G тооны мөрөнд i-р хоол үнээ тус бүрт ямар хэмжээний амин дэм өгөх хэмжээ өгөгдөнө.
Гаралт
Үнээ бүрт шаардлагатай амин дэмийг өгөхөд хангалттай байх хамгийн цөн амин дэмийн тоо мөн
хэд хэддүгээр хоол болох дугаарууд нэг мөрөнд оршино.
Жишээ
Оролт :
4
100 200 300 400
3
50 50 50 50
200 300 200 300
900 150 389 399
Гаралт :
2 1 3
Орчуулсан У.Наранбаяр
Нэмсэн: | Bataa |
Огноо: | 2010-02-24 |
Хугацааны хязгаарлалт: | 0.100s |
Эх кодын хэмжээний хязгаарлалт: | 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 |