|
Сколько треугольников?
(Время: 2 сек. Память: 32 Мб Сложность: 46%)
У Алексея есть N отрезков.
Сколько различных невырожденных треугольников у него получится составить из всех имеющихся у него отрезков?
Входные данные
В первой строке входного файл INPUT.TXT задано одно число N - количество чисел. Вторая строка содержит N различных чисел, записанных через пробел. (3 ≤ N ≤ 5000; 1 ≤ ai ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу по модулю 998244353.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6
1 15 17 20 25 26 | 10 |
| 2 | 5
100 1 50 10 25 | 0 |
Пояснение
В первом тесте можно взять 10 следующих наборов: {15, 17, 20}, {15, 17, 25}, {15, 17, 26}, {15, 20, 25}, {15, 20, 26}, {15, 25, 26}, {17, 20, 25}, {17, 20, 26}, {17, 25, 26}, {20, 25 26}.
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
