Ctrl K

Сколько минут были активны

Средняя
Сервис ведёт журнал действий: events[i] = [user, minute] значит, что пользователь user что-то сделал в минуту minute. В одну минуту один пользователь может совершить несколько действий, а разные пользователи — действовать одновременно. Активность пользователя — число разных минут, в которые он хоть что-то сделал. Верните список длины size, в котором элемент с индексом j (с нуля) — число пользователей с активностью ровно j + 1 минут.
Пример 1
events=[[7, 10], [3, 10], [7, 12], [7, 10], [3, 15], [3, 16]], size=4 → [0, 1, 1, 0]

Пользователь 7 был активен в минуты 10 и 12 (вторая запись в минуту 10 не считается) — 2 минуты. Пользователь 3 — в минуты 10, 15, 16, то есть 3 минуты. Ответ [0, 1, 1, 0].

Пример 2
events=[[0, 5], [1, 5], [2, 5]], size=2 → [3, 0]

Трое пользователей, у каждого одна активная минута: [3, 0].

Ограничения
  • 1 ≤ len(events) ≤ 10⁵
  • 0 ≤ user ≤ 10⁹
  • 1 ≤ minute ≤ 10⁵
  • Максимальная активность пользователя ≤ size ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСудоку без конфликтов СредняяРазложить анаграммы по группам СредняяНулевые кресты СредняяДерево по прямому и симметричному обходам СредняяДерево по симметричному и обратному обходам Средняя
загружаем Python…
Вход
events=[[7, 10], [3, 10], [7, 12], [7, 10], [3, 15], [3, 16]], size=4
Ожидается
[0, 1, 1, 0]

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