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

Коментарі

Ще немає коментарів.