Ctrl K

Столбцы по возрастанию

Лёгкая
Дана таблица table из неотрицательных целых чисел. За один шаг можно увеличить любую клетку на 1. Нужно, чтобы в каждом столбце числа **строго возрастали** сверху вниз. Какое наименьшее число шагов для этого нужно?
Пример 1
table=[[4, 1], [2, 1], [5, 0]] → 8

Первый столбец: 2 → 5 (3 шага), 5 → 6 (1 шаг). Второй: 1 → 2 (1 шаг), 0 → 3 (3 шага). Всего 8.

Пример 2
table=[[0, 7, 3], [1, 8, 9]] → 0

Каждый столбец уже строго растёт сверху вниз.

Пример 3
table=[[2], [2], [2], [2]] → 6
Ограничения
  • 1 ≤ len(table), len(table[0]) ≤ 500
  • Все строки одной длины
  • 0 ≤ table[i][j] < 2500
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодрастить башни, не трогая силуэт СредняяМаксимум двоичных строк после переворотов СредняяДва ряда лампочек СредняяСтроки под диагональю СредняяТаблица по итогам строк и столбцов Средняя
загружаем Python…
Вход
table=[[4, 1], [2, 1], [5, 0]]
Ожидается
8

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.