Triangle
Johnny 有一个妹妹 Anne,Anne 非常聪明伶俐。当她从幼儿园回家时,她将自己幼儿园要求她解决的任务告诉了哥哥。任务是用不同颜色的四根木棍搭建一个三角形。自然地,其中一根木棍是多余的。不允许折断木棍,也不允许使用它们的部分长度。Anne 完美解决了这个任务之后,现在她让 Johnny 解决同样的任务。
Johnny 回答说,他能够轻易解决这个问题。但是,不久他发现可能遇到一点麻烦。可能无法搭建出面积为正的三角形,但或许能够搭建一个退化的三角形。甚至可能遇到这样的情形,即无法搭建出退化的三角形。由于 Johnny 非常懒,他不想考虑这么多的情形,因此他请你帮助他解决。
输入
输入的第一行包含了四个以空格间隔的正整数,均不超过 100 — 分别表示木棍的长度
输出
如果能够搭建出一个非退化的三角形,则输出 TRIANGLE 。如果前述情形无法发生,但能够搭建出一个退化的三角形,则输出 SEGMENT 。如果根本无法搭建出任何三角形,则输出 IMPOSSIBLE 。请记住,应当使用三根木棍。不允许折断木棍,也不允许使用它们的部分长度。
示例
输入
4 2 1 3
输出
TRIANGLE
输入
7 2 2 4
输出
SEGMENT
输入
3 5 9 1
输出
IMPOSSIBLE
其中三个长度可以构成一个正常的三角形,两边之和大于第三边那么就输出
TRIANGLE
如果会有三个线段两边之和等于第三边,说明它退化成了一条直线,输出
SEGMENT
否则输出IMPOSSIBLE
在这里插入代码片
#include"iostream"
#include"algorithm"
#include"cstring"
using namespace std;
int main()
{
int a[5];
while(cin >> a[0]>>a[1]>>a[2]>>a[3])
{
sort(a,a+4);
if(a[1]+a[2] > a[3] || a[0]+a[1]>a[2])
{
cout<<"TRIANGLE"<<endl;
continue;
}
if(a[0]+a[1]==a[2] || a[0]+a[2]==a[3] ||a[1]+a[2]==a[3])
{
cout<<"SEGMENT"<<endl;
continue;
}
cout<<"IMPOSSIBLE"<<endl;
}
return 0;
}