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

Треугольники в многоугольнике

Треугольники в многоугольнике

\includegraphics{https://static.e-olymp.com/content/7f/7f50822de3d5a9fadeb9ef4abbcc943e09b1f3c9.jpg} \textbf{Дождь в дубовом лесу. 1891.} \textit{Мотивы жанровой живописи, введенные в пейзаж, чрезвычайно редки для Шишкина, хотя именно этот прием во многом способствовал успеху картины у широкой публики. Но истинную ценность этого произведения составляет прекрасно выраженное состояние природы: начавшийся мелкий, моросящий дождь; мокрые, скользкие тропинки; серо-водянистый воздух.} В выпуклом \textbf{n} - угольнике провели все диагонали, никакие три из которых не проходят через одну точку. Сколько образовалось разных треугольников? \includegraphics{https://static.e-olymp.com/content/25/2567b487fe9ff87e4467ac563e9e2873659e4916.jpg} \InputFile Каждая строка является отдельным тестом и содержит натуральное число \textbf{n} (\textbf{2} < \textbf{n} ≤ \textbf{1000}). \OutputFile Для каждого теста в отдельной строке вывести количество разных треугольников, которое получатся после проведения всех диагоналей.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
4
5
Çıxış verilənləri #1
1
8
35
Mənbə Медведев М.Г. - Зимняя школа в Харькове 2009