Ctrl K

Самокаты на зарядку

Лёгкая
Вдоль улицы стоят n зарядных станций и n электросамокатов. chargers[i] — координата i-й станции, scooters[j] — координата j-го самоката. В одной точке может оказаться несколько станций или самокатов. Каждый самокат нужно подкатить к своей станции, на каждой станции — ровно один самокат. Сдвиг самоката на 1 в любую сторону стоит 1. Верните наименьшую суммарную стоимость.
Пример 1
chargers=[2, 8, 5], scooters=[9, 1, 4] → 3

Самокат с 1 едет на 2, с 4 — на 5, с 9 — на 8: 1 + 1 + 1 = 3.

Пример 2
chargers=[3, 3], scooters=[1, 6] → 5

Две зарядки стоят в одной точке: 2 + 3 = 5.

Ограничения
  • n == len(chargers) == len(scooters)
  • 1 ≤ n ≤ 100
  • 1 ≤ chargers[i], scooters[j] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСила слабейшего в паре ЛёгкаяБольше перекусов на бюджет СредняяПо ладье на линию СредняяКуски торта для гостей ЛёгкаяТреугольник из палочек Лёгкая
загружаем Python…
Вход
chargers=[2, 8, 5], scooters=[9, 1, 4]
Ожидается
3

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