Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1131 - Сүү холих |
Нэгэн өдөр Жон үнээний ферм орж сүү худалдаж авахаар болов. Үнээний ферм M төрлийн үнэтэй сүү зардаг (i-р сүү Р[i] үнэтэй) ба сүү тус бүрээс L[i] литр байгаа. Жон яг N литр сүүг хамгийн хямд үнээр авахыг хүсчээ. Жонд тусална уу?
Оролт:
Эхний мөрөнд N (0 <= N <= 2,000,000) ба M (0 <= M <= 5,000) тоонууд өгөгдөнө.
Дараагийн M мөрөнд P[i] (0 <= P[i]<= 1,000) болон L[i] (0<= L[i]<=2,000,000) өгөгдөнө.
Гаралт:
N литр сүүг худалдаж авах хамгийн хямд үнэ.
Жишээ:
Оролт:
100 5
5 20
9 40
3 10
8 80
6 30
Гаралт:
630
Орчуулсан : У.Наранбаяр
Нэмсэн: | Bataa |
Огноо: | 2010-02-10 |
Хугацааны хязгаарлалт: | 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 |