Задачи подобраны так, чтобы первые три не особо утруждаясь могли решить ученики 6-7 класса. Есть стандартный бинпоиск. Часть задач взята из вступительной работы во всероссийский образовательный центр Сириус этого года на ноябрьскую смену Наука_Информатика_Регионы. Оказалось, что один из наших учеников - Свириденко Егор - решает эти задачи и добился некоторых успехов. Поэтому для Егора, этот раунд будет нерейтинговым. Он уже решил 3 задачи.
Эту задачу можно тупо перебрать все варианты. В переменой n будем хранить число отрезков. В массиве
а будем хранить длинный каждого отрезка. Объявим переменную целого типа s = 0, где будет храниться
количество способов выбрать из этих отрезков три которыми можно создать треугольник. Пробежим
циклом for с 1 до n с счетчиком i. Внутри этого цикла зададим еще один цикл с 1 до i с счетчиком k.
Внутри второго цикла зададим еще один цикл с 1 до k с счетчиком j. Теперь внутри третьего цикла
проверяем если все эти три отрезки (т.е. a[i], a[k], a[j]) выполняются свойстве треугольника
(т.е. a + b > c где a, b, c - стороны треугольника) то увеличим переменную s на 1. В конце выводим
переменную s.