Ctrl K

Выровнять поле шагами

Средняя
Дано прямоугольное поле grid с целыми числами и шаг step. За один ход можно прибавить step к любой клетке или вычесть его из неё. Верните наименьшее число ходов, после которого все клетки поля равны между собой, или -1, если этого добиться нельзя.
Пример 1
grid=[[3, 9], [6, 12]], step=3 → 4

Выравниваем всё до 6: 3 поднять на шаг, 9 опустить на шаг, 12 — на два. Итого 4.

Пример 2
grid=[[5, 7, 8]], step=2 → -1

5 и 7 нечётные, а 8 чётное: шагами по 2 их не уравнять.

Пример 3
grid=[[4], [4]], step=7 → 0

Клетки уже равны.

Ограничения
  • 1 ≤ число строк, число столбцов
  • число клеток ≤ 10⁵
  • 1 ≤ step ≤ 10⁴
  • 1 ≤ grid[i][j] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТри самых тяжёлых ромба СредняяГде встретиться друзьям СложнаяКак расходится слух ЛёгкаяПовернуть квадрат по часовой СредняяЗначения параболы по порядку Средняя
загружаем Python…
Вход
grid=[[3, 9], [6, 12]], step=3
Ожидается
4

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