Олимпиадный тренинг

Задача . Выпуклость многоугольника

Задача

Темы:

Входные данные

В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

Выходные данные

Выведите одну строку: “YES”, если приведённый многоугольник является выпуклым, и “NO” в противном случае.
Примеры

входные данные
3
0 0
0 1
1 0

выходные данные
YES

входные данные
6
0 0
0 2
1 2
1 1
2 1
2 0

выходные данные
NO

time 1000 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
С++ Mingw-w64	28
Python	1

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет