#4589. 三角形

三角形

题目描述

给定 4 根木棍的长度,如果它们中存在 3 根木棍可以组成三角形,输出 TRIANGLE;如果它们无法组成三角形,但是它们中存在 3 根木棍可以组成退化的三角形(任意两边之和大于等于第三边,但是不是三角形),输出 SEGMENT;否则,输出 IMPOSSIBLE

注意:木棍不能折断,也不能只用一部分长度。

输入格式

一行 4 个整数,表示 4 根木棍的长度。

输出格式

  • 如果它们中存在 3 根木棍可以组成三角形,输出 TRIANGLE
  • 如果它们无法组成三角形,但是它们中存在 3 根木棍可以组成退化的三角形,输出 SEGMENT
  • 否则,输出 IMPOSSIBLE

判定规则

设三根木棍长度为 aabbcc,按升序排列(即 abca \leq b \leq c):

  • a+b>ca + b > c,则可以组成三角形;
  • a+b=ca + b = c,则可以组成退化三角形;
  • a+b<ca + b < c,则无法组成三角形。

输入样例 #1

4 2 1 3

输出样例 #1

TRIANGLE

输入样例 #2

7 2 2 4

输出样例 #2

SEGMENT

输入样例 #3

3 5 9 1

输出样例 #3

IMPOSSIBLE