grid из неотрицательных целых чисел и число limit. Назовём квадратный фрагмент таблицы лёгким, если сумма всех чисел в нём не превышает limit.
Верните длину стороны самого большого лёгкого квадрата или 0, если лёгкого квадрата нет даже размером 1×1.grid=[[3, 1, 1], [1, 1, 1], [1, 1, 5]], limit=4 → 2
Квадрат 2×2 в правом верхнем углу состоит из четырёх единиц, его сумма 4 — ровно предел. Квадрат 3×3 — это вся таблица с суммой 15, он слишком тяжёлый.
grid=[[7, 8], [9, 6]], limit=5 → 0
Даже каждая отдельная клетка больше 5, поэтому подходящего квадрата нет — ответ 0.
grid.length, grid[i].length ≤ 600grid[i][j] ≤ 10⁴limit ≤ 10⁵grid=[[3, 1, 1], [1, 1, 1], [1, 1, 5]], limit=4
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.