temps размером m × n. Таблица упорядочена: в каждой строке значения слева направо не возрастают, и в каждом столбце сверху вниз тоже не возрастают.
Верните количество ячеек, где температура ниже нуля.
Сумеете ли вы решить задачу за O(m + n)?temps=[[6, 2, -1], [3, 0, -4], [-2, -3, -5]] → 5
Ниже нуля: −1 в первой строке, −4 во второй и все три значения в третьей — итого 5.
temps=[[8, 5], [4, 1]] → 0
Отрицательных значений нет.
temps=[[-1]] → 1
Единственная ячейка ниже нуля.
m, n ≤ 100temps[i][j] ≤ 100temps=[[6, 2, -1], [3, 0, -4], [-2, -3, -5]]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 51 тест на сервере, включая скрытые.