Ctrl K

Двое потерялись, остальные сдвинулись

Средняя
Отправили набор целых чисел sent. По дороге ровно два числа потерялись, а к каждому из оставшихся прибавилось одно и то же целое x (возможно, отрицательное или ноль). Получился набор received. Наборы сравниваются без учёта порядка: важно, какие числа и сколько раз встречаются. Верните наименьшее x, при котором такое могло произойти.
Пример 1
sent=[7, 3, 9, 5], received=[11, 7] → 2

При x = 4 из 3 и 7 получаются 7 и 11, при x = 2 то же дают 5 и 9. Меньший сдвиг — 2.

Пример 2
sent=[6, 6, 6], received=[1] → -5

Любые два числа пропали, оставшаяся 6 превратилась в 1: x = -5.

Пример 3
sent=[0, 10, 20, 30, 40], received=[25, 35, 45] → 5

Потерялись 0 и 10, остальные сдвинулись на 5.

Ограничения
  • 3 ≤ len(sent) ≤ 200
  • len(received) == len(sent) - 2
  • 0 ≤ sent[i], received[i] ≤ 1000
  • Хотя бы одно подходящее x существует
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиИсходный массив по двум сдвигам СложнаяКрасота клумб на бюджете СложнаяТройки с нулевой суммой СредняяСумма тройки ближе всего к цели СредняяЧетыре числа с заданной суммой Средняя
загружаем Python…
Вход
sent=[7, 3, 9, 5], received=[11, 7]
Ожидается
2

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