Войти Регистрация
Алгоритмы

143. Сколько тарифов укладывается в лимит

Средняя

Комиссия за перевод в Т‑Банке задана таблицей fees: строка — диапазон суммы, столбец — скорость зачисления. Чем больше сумма и чем быстрее перевод, тем комиссия не меньше: каждая строка и каждый столбец не убывают.

Посчитайте, сколько ячеек таблицы имеют комиссию не больше limit рублей.

В работе: Подсказка в приложении: «бесплатно или до 50 ₽ — 7 вариантов из 20» для выбранного клиента.

Пример 1

Ввод
fees = [[0, 0, 30], [0, 15, 50], [10, 40, 90], [25, 60, 150]]
limit = 40
Вывод
8

Не больше 40: 0, 0, 30, 0, 15, 10, 40, 25 — восемь ячеек.

Пример 2

Ввод
fees = [[5, 9]]
limit = 4
Вывод
0

Даже самая дешёвая ячейка дороже лимита.

Ограничения

  • 0 ≤ h, w ≤ 1000
  • строки и столбцы не убывают
  • 0 ≤ fees[i][j], limit ≤ 10⁹
  • Лимит — 2 с на тест (1500 мс).
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def count_within(fees, limit):
МатрицаОтсортированная матрицаДва указателяцельO(n)

Источник: наша задача на данных Т-Банка. Условие пересказано своими словами.