n батончиков, prices[i] — цена i-го в монетах. У вас budget монет, и вы хотите купить как можно больше батончиков; каждый батончик можно купить не больше одного раза.
Верните, сколько батончиков удастся купить.
Цены невелики: попробуйте обойтись без обычной сортировки сравнениями — подсчётом.prices=[5, 2, 9, 3, 2], budget=10 → 3
Берём самое дешёвое: 2 + 2 + 3 = 7. Следующий батончик стоит 5, а осталось 3 монеты — итого 3 покупки.
prices=[12, 15], budget=11 → 0
Даже самый дешёвый батончик дороже бюджета — ответ 0.
prices=[4, 1, 4, 1], budget=10 → 4
prices=[5, 2, 9, 3, 2], budget=10
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 76 тестов на сервере, включая скрытые.