goal. Веса предметов записаны в массиве weights, каждый предмет можно взять не больше одного раза.
Найдите наибольшее количество предметов, которые можно взять так, чтобы их суммарный вес был ровно goal. Если набрать ровно goal нельзя, верните -1.weights=[6, 2, 3, 1, 4], goal=6 → 3
Сумму 6 дают, например, наборы [6], [2, 4] и [2, 3, 1]; больше всего предметов — три — в [2, 3, 1].
weights=[5, 7], goal=6 → -1
Ни один набор не даёт ровно 6, поэтому ответ -1.
weights=[2, 2, 2, 2], goal=4 → 2
weights=[6, 2, 3, 1, 4], goal=6
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 95 тестов на сервере, включая скрытые.