Задача 85 (У9.64)
Задачу добавил: elena
Успешно сдано решений: 2
На числовой прямой своими координатами заданы отрезки. Определить минимальное количество отрезков (из числа заданных), которые покрывают заданную (также координатами) часть прямой. Ограничения: отрезков N штук (1<=N<=1000) Формат входного файла input.txt Первая строка - целое число N - количество отрезков Вторая строка - вещественные числа B1 и В2 - координаты части прямой, которая должна быть покрыта отрезками Следующие N строк содержат пары вещественных чисел X1 и Х2 - координаты начала и конца отрезка на числовой прямой. (-1000.0 <= X1, X2 <= 1000.0) Формат выходного файла output.txt Первая строка - целое число - минимальное количество отрезков, которыми может быть покрыта указанная часть прямой, или слово NO - если такое покрытие не существует Пример входного файла 5 1 4 3 8.5 -1 2 2 7 -9 0 -3 3 Пример выходного файла 2