Консультация № 202356
17.03.2022, 14:11
0.00 руб.
0 0 0
Выбор отрезков
На координатной прямой даны несколько отрезков с координатами [Li, Ri ]. Необходимо выбрать минимальное количество отрезков, которые бы полностью покрыли интервал [0,M ]. Формат входных данных: на первой строчке располагается число N, за которым следует N строк на каждой из которой находится пара чисел Li, Ri ; последняя строка содержит в себе число M . Формат выходных данных: на первой строке число K выбранных отрезков, за которым следует K строк, содержащих в себе выбранные отрезки в том же порядке, в котом они встретились во входных данных. Если покрыть интервал невозможно, нужно распечатать число 0.
Пример:
Входной файл Выходной файл
3
-1 0
-5 -3 0
2 5
1

Обсуждение

Форма ответа