Учеба и наука

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

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

 

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

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

октябрь 13, 2011 г.

  • Всего ответов: 0

Похожие вопросы

Решено

Как вы понимаете смысл фразы...

декабрь 16, 2013 г.

Учеба и наука

Решено

как ввести формулу в excel

январь 11, 2012 г.

Учеба и наука