Ваша задача: посчитать максимальное количество пользователей, одновременно смотревших игровой стрим. Каждый пользователь

go · slices-arraysTinkoff / Тинькофф (T-Bank / Т-Банк) - Алгоритмыне решено

Условие

Ваша задача: посчитать максимальное количество пользователей, одновременно смотревших игровой стрим. Каждый пользователь подключался к стриму в какой-то момент времени t_in и отключался в момент времени t_out - время измеряется в секундах (от 0 до 10^9). У каждого пользователя это время свое. Вам дан массив (неупорядоченный) из пар (t_in, t_out) - длина массива от 0 до 10^6. Требуется вывести число - максимальное количество пользователей, которые одновременно смотрели стрим.

[] ->0
[(1, 5), (5, 10)] ->1
[(1, 5), (0, 1), (4, 5)] ->2
[(1, 10), (5, 6), (2, 3), (7, 8)] ->2
[(1, 2), (1, 10), (4, 9), (8, 15), (5, 6), (8, 16)] ->4

Заготовка

package main

func main() {
  // TODO
}

Решение

Разбор

Источник: Tinkoff / Тинькофф (T-Bank / Т-Банк) - Алгоритмы

← У Пети сломалась клавиатура, но заметил… · Все задачи · Go · У работника есть минимальный отпуск k.… →