Консультация онлайн # 202356

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

Ответов еще не поступило.

Мини-форум консультации # 202356


Нет сообщений в мини-форуме
Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.