Codeforces Round 450 (Div. 2) |
---|
Закончено |
Вам дано n различных точек на плоскости, ни одна из них не лежит на оси OY. Проверьте, что существует точка, после удаления которой все оставшиеся точки будут лежать по одну сторону от оси OY.
В первой строке следует целое положительное число n (2 ≤ n ≤ 105).
Далее следуют n строк, в i-й из которых записаны два целых числа xi и yi (|xi|, |yi| ≤ 109, xi ≠ 0) — координаты очередной точки. Никакие две точки не совпадают.
Выведите «Yes», если существует искомая точка, «No» — иначе.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
3
1 1
-1 -1
2 -1
Yes
4
1 1
2 2
-1 1
-2 2
No
3
1 2
2 1
4 60
Yes
В первом примере можно удалить вторую точку.
Во втором примере не существует точки, подходящей под условие.
В третьем примере можно удалить любую точку.
Название |
---|