|
Сколько четырёхугольников?
(Время: 1 сек. Память: 32 Мб Сложность: 51%)
У Алексея есть N различных отрезков.
Сколько различных всевозможных четырёхугольников, в которые можно вписать окружность, у него получится составить из всех имеющихся отрезков?
Входные данные
В первой строке входного файл INPUT.TXT задано одно число N – количество чисел. Вторая строка содержит N различных натуральных чисел, записанных через пробел. (4 ≤ N ≤ 1000; 1 ≤ ai ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10
73 79 75 100 91 27 58 23 71 89 | 4 |
| 2 | 5
100 1 50 10 25 | 0 |
Примечание
В первом тесте можно взять 4 следующих набора: {75, 27, 23, 71}, {79, 75, 27, 23}, {73, 91, 71, 89}, {73, 75, 91, 89}.
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
