grid и число budget. Рассмотрим прямоугольники, которые начинаются в левом верхнем углу таблицы, клетке (0, 0), и заканчиваются в любой клетке (i, j).
Посчитайте, у скольких из них сумма всех чисел **не превышает** budget.grid=[[4, 3, 8], [2, 6, 1]], budget=10 → 3
Суммы прямоугольников от угла: 4, 7, 15 в первой строке и 6, 15, 24 во второй. Не больше 10 — три из них.
grid=[[0, 0], [0, 5]], budget=4 → 3
Все прямоугольники, кроме полного (сумма 5), укладываются в бюджет.
grid=[[9]], budget=3 → 0
grid=[[4, 3, 8], [2, 6, 1]], budget=10
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.