Задача №249. Треугольники
Разбор добавил Джафар Исхоков
Эту задачу можно тупо перебрать все варианты. В переменой 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.
Сдать: для сдачи задач необходимо войти в систему
1143
statement