Задача №113528. Intersection
Вася рисует спираль, представляющую собой непрерывную ломаную из n звеньев. Сначала он выбирает произвольную точку на листе бумаги и рисует отрезок длины a 1 в произвольном направлении. Далее он рисует звено длины a 2 , которое образует угол 90 градусов по отношению к предыдущему (отсчет по часовой стрелке). Затем рисует отрезок длины a 3 , под углом 90 градусов ко второму и т.д. По заданным длинам звеньев определить пересекаются ли хотя бы два звена цепи(касание так же считается пересечением).
В первой строке находится целое число n (1 ≤ n ≤ 100000) —количество звеньев ломаной. Во второй строке находятся n целых чисел a i , разделенные пробелами—длины звеньев (1 ≤ a i ≤ a i + 1 ≤ 109, i = 1... n −1) .
Выведите в единственной строке YES , если ломаная имеет самопересечение и NO — в противном случае.
Рисунок ко второму примеру
Рисунок к третьему примеру:
6 2 3 4 4 7 7
NO
11 1 1 2 2 3 3 4 4 5 5 6
NO
4 2 2 2 2
YES