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






Задача 57 **

Задачу добавил: elena

Успешно сдано решений: 12

Дана последовательность вещественных чисел a1, a2, ..., a2N. Она задает на числовой 
прямой N отрезков координатами их концов. Так, первый отрезок имеет координаты a1 и 
a2, второй - a3 и a4 и т.д. Определить, найдутся ли среди этих отрезков хотя бы три 
попарно непересекающихся.
Ограничения: количество отрезков не превосходит 10000 (но и не менее 3)
Формат входного файла input.txt
Первая строка - целое число N (3<=N<=10000) - количество отрезков
Вторая строка - 2N вещественных чисел через пробел - начала и концы отрезков
согласно описанию задачи
Формат выходного файла output.txt
Первая строка - слово YES, если такие отрезки существуют, и NO в противном случае
Пример входного файла
3
1.2 2.0 5.3 6.8 1.5 4.6  
Пример выходного файла
NO

Сдать задачу

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