side × side клеток. В каждую клетку можно поставить один ящик, и все ящики весят ровно weight.
Суммарный вес погруженных ящиков не должен превышать грузоподъёмность судна capacity.
Верните наибольшее число ящиков, которое можно погрузить.side=3, weight=4, capacity=50 → 9
На палубе 9 клеток, все 9 ящиков весят 36 — это в пределах 50.
side=4, weight=7, capacity=30 → 4
Клеток 16, но 5 ящиков весили бы 35 > 30, поэтому помещается только 4.
side=1, weight=10, capacity=9 → 0
side ≤ 1000weight ≤ 1000capacity ≤ 10⁹side=3, weight=4, capacity=50
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 114 тестов на сервере, включая скрытые.