#P11806. 三角形
三角形
题目描述
给定 4 根木棍的长度,如果它们中存在 3 根木棍可以组成三角形,输出 TRIANGLE;如果它们无法组成三角形,但是它们中存在 3 根木棍可以组成退化的三角形(任意两边之和大于等于第三边,但是不是三角形),输出 SEGMENT;否则,输出 IMPOSSIBLE。
注意:木棍不能折断,也不能只用一部分长度。
输入格式
一行 4 个整数,表示 4 根木棍的长度。
输出格式
- 如果它们中存在 3 根木棍可以组成三角形,输出
TRIANGLE; - 如果它们无法组成三角形,但是它们中存在 3 根木棍可以组成退化的三角形,输出
SEGMENT; - 否则,输出
IMPOSSIBLE。
判定规则
设三根木棍长度为 、、,按升序排列(即 ):
- 若 ,则可以组成三角形;
- 若 ,则可以组成退化三角形;
- 若 ,则无法组成三角形。
输入样例 #1
4 2 1 3
输出样例 #1
TRIANGLE
输入样例 #2
7 2 2 4
输出样例 #2
SEGMENT
输入样例 #3
3 5 9 1
输出样例 #3
IMPOSSIBLE