Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 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

Сдать задачу

Задать вопрос жюри по этой задаче