Ctrl K

Суммарные расстояния до остановок

Средняя
Остановки автобуса стоят вдоль прямой дороги, их координаты даны в массиве stops, упорядоченном по неубыванию (несколько остановок могут совпадать). Для каждой остановки i найдите сумму расстояний от неё до всех остальных остановок, то есть сумму |stops[i] - stops[j]| по всем j ≠ i. Верните массив этих сумм в том же порядке.
Пример 1
stops=[1, 3, 8] → [9, 7, 12]

От остановки 1: 2 + 7 = 9. От 3: 2 + 5 = 7. От 8: 7 + 5 = 12.

Пример 2
stops=[4, 4, 6, 10] → [8, 8, 8, 16]

От первой 4: 0 + 2 + 6 = 8, от второй — тоже 8. От 6: 2 + 2 + 4 = 8. От 10: 6 + 6 + 4 = 16.

Ограничения
  • 2 ≤ len(stops) ≤ 10⁵
  • 1 ≤ stops[i] ≤ 10⁴
  • stops[i] ≤ stops[i + 1]
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОтрезок с суммой, кратной делителю СредняяРастущий лимит на сундуки СредняяОтрезки с k нечётными СредняяРазрез на равные по XOR половины СредняяОтрезки с нечётной суммой Средняя
загружаем Python…
Вход
stops=[1, 3, 8]
Ожидается
[9, 7, 12]

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