На сайте acmp.ru появились 300 новых задач, и сейчас самое время их решить. Часто наличие хорошего рисунка помогает решить задачу. Хоть эта задача и лёгкая, но рисунок лишним не будет. На самом деле получается всего четыре различных варианта: когда новая нота выше или ниже, и когда она ближе или дальше от предыдущей. Нарисовав это, понимаем, что достаточно находить середину интервала и уточнять ограничения на возможное значение частоты треугольника. Будем решать на Python, потому что здесь точно не понадобится скорость выполнения и нет смысла усложнять себе работу...
Задача: Проверьте каждый из трех отрезков, могут ли они образовать треугольник.
Дано: Решение:
SELECT x,y,z, CASE WHEN x+y>z AND x+z>y AND y+z>x then 'Yes' ELSE 'No' end as triangle from triangle;
Результат: Источник: https://leetcode...