Любая сторона треугольника меньше суммы двух других сторон (и больше их разности) — иначе такого треугольника не существует. Проверять достаточно только наибольшую сторону.