Разбиение
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
На сколько частей разделяют выпуклый многоугольник все его диагонали, если известно, что никакие 3 из них не пересекаются?
Входные данные
В первой строке содержатся одно целое число N (3 ≤ N ≤ 50000) - количество вершин многоугольника.
Выходные данные
Единственное число — количество частей.
Примеры
Ввод #1
Ответ #1
Отправки 385
Коэффициент принятия 13 %