Перейти к содержимому

## Условие

misc · generalAvito / Авито (алгоритмы)не решено
На Авито размещено множество товаров, каждый из которых представлен числом. У каждого покупателя есть потребность в товаре, также выраженная числом. Если точного товара нет, покупатель выбирает ближайший по значению товар, что вызывает неудовлетворенность, равную разнице между его потребностью и купленным товаром. Количество каждого товара не ограничено, и один товар могут купить несколько покупателей.
Нужно написать функцию, которая примет на вход два массива - массив товаров и массив потребностей покупателей, и вычислит сумму неудовлетворенности всех покупателей и вернет результат в виде числа.
Пример:
// ввод
goods = [8, 3, 5]
buyerNeeds = [5, 6]
// вывод
res = 1 // первый покупатель покупает товар 5 и его неудовлетворенность составляет 0, второй также покупает товар 5 и его неудовлетворенность составляет 6 - 5 = 1.

Источник: Avito / Авито (алгоритмы)

Все задачи · Разное · ## Условие →