10389: Опуклість багатокутника
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
Визначіть чи є багатокутник опуклим.
Формат вхідних даних
В першому рядку число \(N\) - кількість вершин багатокутника (\(3 \le N \le 100000\)).
В наступних \(N\) рядках міститься по два дійсних числа - координати вершин багатокутника в порядку обходу (за або проти годинникової стрілки)
Формат вихідних даних
Виведіть YES заданий багатокутник є опуклим, і NO в іншому випадку.
Приклад вхідних даних
3
0 0
0 1
1 0
Приклад вихідних даних
YES
Коментарі