Ctrl K

Пары ниже порога

Лёгкая
Датчик выдал ряд показаний readings — целые числа, в том числе отрицательные. Инженер проверяет, какие два показания вместе остаются ниже порога limit. Верните количество пар позиций i < j, у которых readings[i] + readings[j] строго меньше limit.
Пример 1
readings=[3, -2, 0, 4], limit=2 → 2

Подходят пары 3 + (−2) = 1 и (−2) + 0 = −2. Пара (−2) + 4 = 2 не годится: 2 не меньше 2. Итого две пары.

Пример 2
readings=[1, 1, 1], limit=3 → 3

Любые два показания дают 2 < 3, пар всего три.

Пример 3
readings=[-5, 10], limit=-10 → 0

Единственная пара даёт 5, это не меньше −10.

Ограничения
  • 1 ≤ len(readings) ≤ 50
  • −100 ≤ readings[i] ≤ 100
  • −200 ≤ limit ≤ 200
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначения в обоих списках ЛёгкаяОбщие значения с повторами ЛёгкаяЛучшая пара в пределах бюджета ЛёгкаяВдвое больше ЛёгкаяВдали от всех отметок Лёгкая
загружаем Python…
Вход
readings=[3, -2, 0, 4], limit=2
Ожидается
2

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