Ctrl K

Сколько цветёт в день визита

Сложная
В ботаническом саду растёт несколько растений. Массив blooms описывает их цветение: blooms[i] = [start, end] значит, что растение i цветёт со дня start по день end включительно. Массив visits — дни, в которые приходят посетители: visits[j] — день визита посетителя j. Верните массив той же длины, что visits, где j-й элемент — сколько растений цветёт в день прихода посетителя j.
Пример 1
blooms=[[2, 5], [4, 8], [10, 10]], visits=[4, 9, 10, 1] → [2, 0, 1, 0]

В день 4 цветут первые два растения. В день 9 не цветёт ничего: второе отцвело в день 8, третье ещё не распустилось. В день 10 цветёт только третье, а в день 1 — ни одно.

Пример 2
blooms=[[1, 3], [3, 3]], visits=[3, 3] → [2, 2]

Границы включаются: в день 3 цветут оба растения, и оба посетителя видят по два.

Ограничения
  • 1 ≤ len(blooms) ≤ 5·10⁴
  • len(blooms[i]) == 2
  • 1 ≤ start ≤ end ≤ 10⁹
  • 1 ≤ len(visits) ≤ 5·10⁴
  • 1 ≤ visits[j] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодъём по строкам и столбцам СложнаяСамый доходный участок под лимитом СложнаяБлижайший просторный номер СложнаяЯщики от одного поставщика СложнаяКрасота клумб на бюджете Сложная
загружаем Python…
Вход
blooms=[[2, 5], [4, 8], [10, 10]], visits=[4, 9, 10, 1]
Ожидается
[2, 0, 1, 0]

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