eolymp
bolt
Try our new interface for solving problems
Məsələlər

Повітряна куля (Balloon)

Повітряна куля (Balloon)

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

За головного у місті був малюк-коротулька, на ім'я Знайко. Його прозвали Знайком за те, що він знав усе на світі. Одного разу він запропонував зробити повітряну кулю і полетіти на ній мандрувати.Ніхто не поставився так серйозно до справи, як друзі Сахарин Сахаринович Сиропчик, який прославився тим, що дуже любив газовану воду з сиропом, та товстенький Пончик. Пончик надів свій найкращий костюм. У костюмах Пончик найбільше цінував кишені. Чим більше було кишень, тим кращим вважався костюм. У найкращому його костюмі було сімнадцять кишень. Всі свої кишені друзі набили пакунками з різними наїдками, тому, коли вони забралися у кошик кулі, то вона зразу опустилася на землю і ніяк не хотіла злітати.Знайко дозволив взяти кілька пакунків, але загальною вагою не більше ніж W кг – коротульських грамів. Визначте, скільки пакунків друзі можуть взяти з собою, якщо відома вага кожного пакунку.####Вхідні даніПрограма читає з першого рядка числа N (кількість пакунків у кишенях) та W (максимальна припустима вага). У другому рядку через пропуск наведені ваги пакунків: P[1], P[2], …, P[N](1 ≤ N, P[i] ≤ 100, 1 ≤ W ≤ 10000).####Вихідні даніПрограма виводить максимально можливу кількість пакунків, яку можна взяти на «борт» кулі.

####Коментар до тестуМожна взяти 4 пакунки, скажімо, з номерами 1,2,3 та 5. А вага 5 пакунків вже перевищує 25 кг.

Nümunə

Giriş verilənləri #1
5 25
8 3 7 5 6
Çıxış verilənləri #1
4
Mənbə II етап (міські та районні тури Дніпропетровської області) 2016-2017 н.р.