Ctrl K

Вдали от всех отметок

Лёгкая
На числовой прямой есть точки points и отметки marks. Точка считается далёкой, если расстояние от неё до каждой отметки строго больше gap, то есть для всех j выполняется |points[i] - marks[j]| > gap. Верните, сколько точек из points далёкие. Одинаковые точки считаются отдельно.
Пример 1
points=[2, 11, 20], marks=[9, 14, 25], gap=3 → 2

Точка 2 далеко от всех отметок (ближайшая 9, разница 7). Точка 11 близко к 9 и 14. Точка 20 — ближайшие 14 и 25, разницы 6 и 5, обе больше 3. Ответ 2.

Пример 2
points=[5, 5], marks=[5], gap=0 → 0

Расстояние 0 не больше 0, поэтому ни одна точка не считается далёкой.

Ограничения
  • 1 ≤ len(points), len(marks) ≤ 10⁵
  • -10⁴ ≤ points[i], marks[j] ≤ 10⁴
  • 0 ≤ gap ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначения в обоих списках ЛёгкаяОбщие значения с повторами ЛёгкаяЛучшая пара в пределах бюджета ЛёгкаяВдвое больше ЛёгкаяПары ниже порога Лёгкая
загружаем Python…
Вход
points=[2, 11, 20], marks=[9, 14, 25], gap=3
Ожидается
2

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