Ctrl K

По одному из строки — ближе к цели

Средняя
Дана матрица grid размером m × n и целое число goal. Из каждой строки матрицы выберите ровно одно число и сложите выбранные числа. Верните наименьшее возможное значение |сумма − goal|.
Пример 1
grid=[[2, 9], [4, 1], [6, 3]], goal=12 → 0

Берём 2, 4 и 6: сумма 12 совпадает с целью, разница 0.

Пример 2
grid=[[5, 6], [7, 8]], goal=30 → 16

Самая большая сумма — 6 + 8 = 14, до 30 не хватает 16.

Пример 3
grid=[[10, 20, 30]], goal=24 → 4
Ограничения
  • 1 ≤ m, n ≤ 70
  • 1 ≤ grid[i][j] ≤ 70
  • 1 ≤ goal ≤ 800
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМаршруты тележки по складу СредняяДешёвый маршрут из угла в угол СредняяСамый большой сплошной квадрат СредняяЛучшее место для пушки СредняяШаги до ближайшего нуля Средняя
загружаем Python…
Вход
grid=[[2, 9], [4, 1], [6, 3]], goal=12
Ожидается
0

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