Задача: нам даны три отрезка a, b, c (в данных переменных указаны длины отрезков). Как определить, можно ли из отрезков a, b, c составить треугольник? Надо проверить выполнение следующего правила: из трех отрезков можно сформировать треугольник только тогда, когда для всех сочетаний отрезков сумма двух отрезков больше, чем третий. a + b > c b + c > a c + a > b Исходные данные для примеров: Пример №1 (можно сформировать треугольник): a1 = 4 b1 = 5 c1 = 3 Пример №2 (нельзя сформировать треугольник):...

Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...