Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7847 - Марк ба тоглоомнууд |
Марк Жэйн хоёр хүүхэдтэй болсондоо баяртай байгаа. Тэдний хүү тоглоомонд маш дуртай учир Марк тоглоомын дэлгүүрт ортол n ширхэг тоглоом өөрийн үнэтэйгээ байв. Марк хүүдээ өөрт буй k мөнгөөр байж болох хамгийн их тоглоомыг авахыг хүсэж байна. Марк-д хамгийн ихдээ хэдэн тоглоом авах боломжтойг мэдэхэд нь туслаарай.
(Нэг тоглоомыг олон авч болохгүй)
Оролт:
Эхний мөрөнд зайгаар тусгаалагдсан n , k хувьсагч өгөгдөнө. (1<=n<=10^5 , 1<=k<=10^9 )
Дараагийн мөрөнд n ширхэг тоглоомын үнэ зайгаар тусгаарлагдан өгөгдөнө.
Гаралт:
Боломжит хамгийн их тоглоомын тоо.
Жишээ оролт:
7 50
1 12 5 111 200 1000 10
Жишээ гаралт :
4
Тайлбар: 1 5 10 12 гэсэн үнэтэй тоглоомуудыг авсан.
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
Нэмсэн: | Bataa |
Огноо: | 2020-02-26 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
Эх сурвалж: | hackerrank.com/challenges/mark-and-toys |