Программирование с++ - вопрос №128413

«Дыра» и отрезки на прямой заданы целыми координатами своих концов. «Дыру» нужно закрыть с помощью отрезков; их суммарная длина должна быть минимальной.

Вход. «Дыра» и отрезки задаются в тексте: его первая строка содержит числа L и U (координаты левого и правого концов «дыры»), следующие строки — пары чисел Ai и Bi (0≤L<U≤1000, 0≤Аi<Вi≤1000). Отрезков не больше 100.

Выход. Если «дыру» можно закрыть,то в первую строку текста вывести сумму длин использованных отрезков, а в следующие строки ‑ пары координат в порядке возрастания координат левых концов использованных отрезков. Если дыру закрыть нельзя, то в первую строку вывести 0. Если решений несколько, вывести любое.