Ctrl K

Цена сдвига к каждому ориентиру

Средняя
Дан массив положительных чисел values и список ориентиров targets. За один ход любое число из values можно увеличить или уменьшить на 1. Для каждого ориентира targets[i] посчитайте, сколько ходов нужно, чтобы все числа values стали равны targets[i]. Каждый ориентир рассматривается отдельно, начиная с исходного массива. Верните ответы списком в том же порядке.
Пример 1
values=[4, 1, 7], targets=[4, 2] → [6, 8]

До 4: 0 + 3 + 3 = 6. До 2: 2 + 1 + 5 = 8.

Пример 2
values=[10], targets=[1, 10, 15] → [9, 0, 5]

Единственное число сдвигаем на 9, на 0 и на 5.

Ограничения
  • 1 ≤ len(values), len(targets) ≤ 10⁵
  • 1 ≤ values[i], targets[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодравнять числа прибавлением СредняяКовёр на окрашенные отрезки СредняяОчки на скалодроме СредняяПодвинуть числа навстречу СредняяСамый богатый ряд домов Средняя
загружаем Python…
Вход
values=[4, 1, 7], targets=[4, 2]
Ожидается
[6, 8]

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