Задача №249. Треугольники
Задачи подобраны так, чтобы первые три не особо утруждаясь могли решить ученики 6-7 класса. Есть стандартный бинпоиск. Часть задач взята из вступительной работы во всероссийский образовательный центр Сириус этого года на ноябрьскую смену Наука_Информатика_Регионы. Оказалось, что один из наших учеников - Свириденко Егор - решает эти задачи и добился некоторых успехов. Поэтому для Егора, этот раунд будет нерейтинговым. Он уже решил 3 задачи.
Олимпиада завершена. Режим дорешивания.
Дан набор из N отрезков различной длины. Сколькими способами можно выбрать из этих отрезков три, из которых можно составить (невырожденный) треугольник?
Входные данные
Сначала вводится количество отрезков, затем длины этих отрезков (еще N чисел).
Выходные данные
Программа должна вывести одно число - искомое количество способов.
Количество отрезков - не менее 3 и не более 20. Длина каждого отрезка - натуральное число, не превосходящее 1000. Все отрезки имеют разную длину.
Примеры
Входные данные
4 1 3 2 4
Выходные данные
1
Входные данные
3 10 100 1000
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему