Ctrl K

Тройки с суммой меньше порога

Средняя
Дан массив целых чисел values и порог limit. Посчитайте, сколько есть троек индексов i < j < k, для которых values[i] + values[j] + values[k] < limit. Тройки различаются именно индексами: равные значения на разных позициях дают разные тройки.
Пример 1
values=[3, -1, 4, 0], limit=4 → 2

Подходят тройки (3, -1, 0) с суммой 2 и (-1, 4, 0) с суммой 3. У двух остальных суммы 6 и 7.

Пример 2
values=[2, 2, 2, 2], limit=6 → 0

Каждая тройка даёт ровно 6, а нужно строго меньше.

Пример 3
values=[5, 1], limit=100 → 0

Из двух чисел тройку не собрать.

Ограничения
  • 0 ≤ len(values) ≤ 3500
  • -100 ≤ values[i] ≤ 100
  • -100 ≤ limit ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТепло в каждый домик СредняяПары с заданной разницей СредняяТройки палочек для треугольника Средняяk ближайших значений СредняяДроби из простых чисел Средняя
загружаем Python…
Вход
values=[3, -1, 4, 0], limit=4
Ожидается
2

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