Ctrl K

Пары с суммой в диапазоне

Средняя
Дан массив целых чисел weights и границы low и high. Посчитайте, сколько пар индексов (i, j) с i < j таких, что weights[i] + weights[j] лежит в отрезке от low до high включительно.
Пример 1
weights=[3, 9, 4, 6, 1], low=7, high=10 → 5

Подходят пары 3+4, 3+6, 9+1, 4+6 и 6+1 — их пять.

Пример 2
weights=[2, 2, 2], low=4, high=4 → 3

Любые два из трёх чисел дают 4: пар три.

Пример 3
weights=[-5, 5], low=1, high=3 → 0
Ограничения
  • 1 ≤ len(weights) ≤ 10⁵
  • -10⁹ ≤ weights[i] ≤ 10⁹
  • -10⁹ ≤ low ≤ high ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТройки с суммой меньше порога СредняяТепло в каждый домик СредняяПары с заданной разницей СредняяТройки палочек для треугольника Средняяk ближайших значений Средняя
загружаем Python…
Вход
weights=[3, 9, 4, 6, 1], low=7, high=10
Ожидается
5

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