eolymp
bolt
Try our new interface for solving problems
Problems

Разбиение

Разбиение

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