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