eolymp
bolt
Try our new interface for solving problems
Məsələlər

Разбиение

Разбиение

На сколько частей разделяют выпуклый многоугольник все его диагонали, если известно, что никакие \textbf{3} из них не пересекаются? \InputFile В первой строке содержатся одно целое число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{50000}) - количество вершин многоугольника. \OutputFile Единственное число --- количество частей.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
Çıxış verilənləri #1
1
Müəllif Анатолий Присяжнюк
Mənbə II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев