Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Diagonals

Задача DiagonalsЗадача Diagonals.  Опуклий  багатокутник має N вершин, з додатковим властивістю: він не має трьох діагоналей, що перетинаються в одній точці. Знайдіть кількість перетинів між парами діагоналей у такому багатокутнику. На малюнку показано один такий багатокутник з 6 вершин.
Технічні  умови.  Програма Diagonals  читає з пристрою стандартного введення одне ціле число N,  (3≤N≤100) – кількість вершин багатокутника. Програма виводить на пристрій стандартного виведення кількість перетинів між парами діагоналей.

Примітка: багатокутник опуклий, якщо всі його внутрішні кути менше 180 градусів

Приклади

Ведення Виведення
3 0
4 1
6 15

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"