#T006. 三角形【进阶版】
三角形【进阶版】
Description
给定 根木棍的长度,如果它们中存在 根木棍可以组成三角形,输出 TRIANGLE ;
如果它们无法组成三角形,但是它们中存在 根木棍可以组成退化的三角形(任意两边之和大于等于第三边,但是这种情况不是三角形),输出 SEGMENT ;
否则,输出 IMPOSSIBLE 。
注意: 木棍不能折断,也不能只用一部分长度。
Input
一行 个整数,只有 根木棍的长度 , 用空格隔开.
保证整数不超过
Output
如果它们中存在 根木棍可以组成三角形,输出 TRIANGLE ;
如果它们无法组成三角形,但是它们中存在 根木棍可以组成退化的三角形,输出 SEGMENT ;
否则,输出 IMPOSSIBLE。
4 2 1 3
7 2 2 4
3 5 9 1
TRIANGLE
SEGMENT
IMPOSSIBLE