Codeforces 6A
874 ワード
4本の长さの既知の木の棒を与えて、三角形を构成することができるかどうかを闻いて、あるいは1つの面积が0の三角形を构成することができて、あるいは三角形を构成することができません.
水は、まずエッジを並べ替えます.ac、第2の場合a+b=c、第3の場合a+bどんな問題でも%debug大神.
水は、まずエッジを並べ替えます.ac、第2の場合a+b=c、第3の場合a+b
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<iostream>
int a[4],f1,f2,f3,f4;
void judge(int x,int y,int z)
{
if(x+y>z)f1=1;
else if(x+y==z)f2=1;
else f3=1;
}
void _exit()
{
if(f1)
{
printf("TRIANGLE
");
exit(0);
}
}
int main()
{
std::cin>>a[0]>>a[1]>>a[2]>>a[3];
std::sort(a,a+4);
judge(a[0],a[1],a[2]);
_exit();
judge(a[0],a[2],a[3]);
_exit();
judge(a[1],a[2],a[3]);
_exit();
if(f2)
printf("SEGMENT
");
else
printf("IMPOSSIBLE
");
}