eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Разбиение

Разбиение

На сколько частей разделяют выпуклый многоугольник все его диагонали, если известно, что никакие \textbf{3} из них не пересекаются? \InputFile В первой строке содержатся одно целое число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{50000}) - количество вершин многоугольника. \OutputFile Единственное число --- количество частей.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
Выходные данные #1
1
Автор Анатолий Присяжнюк
Источник II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев