eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Отрезки

Отрезки

Бродя по просторам интернета, среди прочих баннеров, предлагающих решить достаточно простые задачки и получить приз, Михалыч увидел головоломку, которая почему-то привлекла его внимание. Суть головоломки заключалась в том, чтобы из имеющихся отрезков составить выпуклый многоугольник. Дополнительная сложность заключалась в том, что с помощью мыши отрезки можно было только перемещать в произвольном направлении, а вот повернуть их никак не удавалось (возможно, из-за непродуманного интерфейса). Через полчаса безуспешных попыток расставить отрезки Михалыч вдруг обнаружил на экране монитора множество открытых веб-страниц с самым разнообразным содержимым и от обиды написал программу, которая очень быстро определяет, возможно ли решить такую головоломку. Ваша задача -- написать аналогичную программу на случай, если и Вам встретится такой баннер. \InputFile В первой строке находится количество отрезков \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{50}). Далее идут \textbf{n} строк по два целых числа \textbf{x} и \textbf{y}(\textbf{-100} ≤ \textbf{x}, \textbf{y} ≤ \textbf{100}) -- координаты концов отрезков. Началом всех отрезков считается начало координат. \OutputFile Вывести \textbf{YES}, если возможно составить выпуклый многоугольник, граница которого составлена из всех имеющихся отрезков, и \textbf{NO} в противном случае.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
1 3
2 -2
0 -1
-3 0
Вихідні дані #1
YES
Джерело Новосибирск 2013 18.05.2013