Расписание мероприятий
Средняя
Модуль: Жадные алгоритмы →Выберите максимум мероприятий без пересечений. Мероприятие — полуинтервал [l,r), соседние границы могут совпадать.
Входные данные
n, затем n пар l r.Выходные данные
Максимальное число мероприятий.Ограничения
0 ≤ n ≤ 100000; 0 ≤ l < r ≤ 10^9.Пример 1
Ввод:
text
3
0 2
1 3
2 4Вывод:
text
2Пример 2
Ввод:
text
0Вывод:
text
0Расписание мероприятий
Средняя
Модуль: Жадные алгоритмы →Выберите максимум мероприятий без пересечений. Мероприятие — полуинтервал [l,r), соседние границы могут совпадать.
Входные данные
n, затем n пар l r.Выходные данные
Максимальное число мероприятий.Ограничения
0 ≤ n ≤ 100000; 0 ≤ l < r ≤ 10^9.Пример 1
Ввод:
text
3
0 2
1 3
2 4Вывод:
text
2Пример 2
Ввод:
text
0Вывод:
text
0Код
Загрузка редактора...