| Автор: | И. Олейников, М. Прокопьева | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 4 Мб | |
| Выходной файл: | output.txt |
В детском саду города N для празднования Нового Года установили ёлку и для её украшения закупили K разноцветных шаров.
Шары характеризуются своей массой. Елка характеризуется максимальным весом, который она может выдержать, при этом не упав. Красота елки равна количеству висящих на ней шаров. Так как дети хотят удивить Деда мороза, они хотят как можно красивее украсить ёлку, при этом она не должна упасть.
Вас просят написать программу, которая по заданным параметрам игрушек и ёлки определит максимально возможную красоту наряженной ёлки.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|