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

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

Приклади

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

 

© LIKT 1998-2018