Треугольник, как учат в школе, это геометрический объект из трёх отрезков соединённых концами. Отрезки образуют "стороны" треугольника, а точки соединения их концов - вершины (и углы). Статья о треугольниках в википедии может дать более подробное объяснение.
Если у нас есть три отрезка с длинами A B C - мы либо можем построить из них треугольник
(например из 3 4 5 или 3 4 7 - хотя в последнем случае треугольник вырожденный, с нулевой площадью) - или это оказывается
невозможно (например, со сторонами 1 2 4).
Даны несколько троек чисел, представляющих длины отрезков. Требуется ответить, из каких троек можно построить треугольник, а из каких нет.
Входные данные - содержат количество предполагаемых треугольников в первой строке.
Остальные строки содержат по три числа каждая - длины отрезков для сторон предполагаемого треугольника.
Ответ должен содержать 1 или 0 для каждой тройки чисел (1 если треугольник можно построить, иначе 0).
Пример:
data:
2
3 4 5
1 2 4
answer:
1 0