Войти Регистрация
Алгоритмы

52. Ближайший товар

Средняя

Товары заданы числами products, потребности покупателей — числами needs. Каждый покупатель берёт товар, ближайший к своей потребности, недовольство — модуль разницы. Один товар могут взять многие.

Верните суммарное недовольство всех покупателей.

В работе: Насколько выдача по фильтру цены в среднем промахивается мимо запроса.

Пример 1

Ввод
products = [10, 20, 35]
needs = [12, 30, 40, 20]
Вывод
12

2 + 5 + 5 + 0.

Пример 2

Ввод
products = [7]
needs = [7, 7]
Вывод
0

Ограничения

  • 1 ≤ число товаров ≤ 10⁵
  • 0 ≤ число покупателей ≤ 10⁵
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def total_dissatisfaction(products, needs):
СортировкаБинарный поискцельO(n log n)

Источник: Авито, каталог задач solvit.space. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.