weights[i] — вес i-й вещи.
Верните, какое наибольшее количество вещей можно положить в рюкзак так, чтобы их суммарный вес не превысил 5000.weights=[1200, 300, 2500, 900, 1000] → 4
Все пять весят 5900 — слишком много. Без самого тяжёлого (2500) остаётся 3400, так что влезают четыре.
weights=[1000, 1000, 1000, 1000, 1000] → 5
Ровно 5000 — это ещё допустимо, берём все.
weights=[999, 1000, 1000, 1000, 1000, 1000, 2] → 5
len(weights) ≤ 10⁵weights[i] ≤ 5000weights=[1200, 300, 2500, 900, 1000]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 61 тест на сервере, включая скрытые.