• Source
    1. #include <iostream>
    2. using namespace std;
    3.  
    4. int arr[5];
    5. int n=4;
    6. int k=3;
    7.  
    8. void khoitao ()
    9. {
    10. for (int i=1; i<=k; i++)
    11. {
    12. arr[i]=i;
    13. }
    14. }
    15.  
    16. int hoanvi4 ()
    17. {
    18. int i=k;
    19. while (i>0 && arr[i]==n-k+i) i--;
    20. if (i==0)
    21. {
    22. return 0;
    23. }
    24. else
    25. {
    26. arr[i]++;
    27. for (int j=i+1; j<=k; j++)
    28. {
    29. arr[j]=arr[i]+j-i;
    30. }
    31. return 1;
    32. }
    33. }
    34.  
    35. int kttgksb (int a, int b, int c)
    36. {
    37. if (a+b>c && b+c>a && c+a>b) return 1;
    38. return 0;
    39. }
    40.  
    41. int kttgsb (int a, int b, int c)
    42. {
    43. if (a+b==c || b+c==a || c+a==b) return 1;
    44. return 0;
    45. }
    46.  
    47. int main ()
    48. {
    49. //IN;
    50. int len[5];
    51. for (int i=1; i<=4; i++)
    52. {
    53. cin>>len[i];
    54. }
    55. //OUT;
    56. khoitao();
    57. int ktksb = 0;
    58. int ktsb = 0;
    59. while (1)
    60. {
    61. if (kttgksb (len[arr[1]], len[arr[2]], len[arr[3]])==1) ktksb=1;
    62. if (kttgsb (len[arr[1]], len[arr[2]], len[arr[3]])==1) ktsb=1;
    63. if (hoanvi4 ()==0) break;
    64. }
    65. if (ktksb==1) cout<<"TRIANGLE";
    66. else if (ktsb==1) cout<<"SEGMENT";
    67. else cout<<"IMPOSSIBLE";
    68. }