Вася всерьез увлекся урбанистокой и решил спроектировать современную спортивную площадку во дворе своего дома. Формой площадки Вася решил выбрать выпуклый многоугольник с N сторонами. Причём Вася построил многоугольник с таким условием, что никакие три диагонали не пересекаются в одной точке. Спортивные тренажёры должны быть размещены в точках пересечения диагоналей многоугольника. Соответственно, чтобы подсчитать максимально возможное количество тренажёров необходимо найти количество пересечений пар диагоналей в этом многоугольнике Васе определить максимально возможное количество тренажёров для его нестандартной площадки. На рисунке ниже изображен многоугольник с 6 сторонами. Примечание: многоугольник является выпуклым, если все его внутренние углы меньше 180 градусов. Формат ввода в качестве входных данных используется одно целое число N (3 ≤ N ≤ 100) - количесвто сторон многоугольника. Формат вывода Выведите количество пересечений диагоналей.

1205223    3   27.11.2020 11:17    2