Ctrl K

Прибыльные пары дней

Средняя
Кофейня ведёт учёт по дням: в день i выручка составила income[i], а расходы — expense[i]. Владелец выбирает два разных дня i < j и смотрит на них вместе. Пара прибыльная, если суммарная выручка за эти два дня строго больше суммарных расходов: income[i] + income[j] > expense[i] + expense[j]. Верните количество прибыльных пар.
Пример 1
income=[5, 2, 7, 1], expense=[4, 6, 3, 2] → 2

Подходят дни 0 и 2 (5 + 7 = 12 > 4 + 3 = 7) и дни 2 и 3 (7 + 1 = 8 > 3 + 2 = 5). Остальные пары в плюс не выходят.

Пример 2
income=[3, 1, 4], expense=[2, 2, 5] → 0

Пары 0–1 и 0–2 выходят ровно в ноль (4 = 4 и 7 = 7), а это не прибыль. Ответ 0.

Пример 3
income=[9], expense=[1] → 0

Один день — пар нет.

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

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