Учеба и наука
Программирование с++ - вопрос №128413
«Дыра» и отрезки на прямой заданы целыми координатами своих концов. «Дыру» нужно закрыть с помощью отрезков; их суммарная длина должна быть минимальной.
Вход. «Дыра» и отрезки задаются в тексте: его первая строка содержит числа L и U (координаты левого и правого концов «дыры»), следующие строки — пары чисел Ai и Bi (0≤L<U≤1000, 0≤Аi<Вi≤1000). Отрезков не больше 100.
Выход. Если «дыру» можно закрыть,
октябрь 13, 2011 г.
-
Всего ответов: 0
Похожие вопросы
Решено
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв
сентябрь 19, 2013 г.