Cho ba số nguyên dương a,b,c tương ứng là độ dài ba đoạn thẳng.
Nhiệm vụ của bạn là kiểm tra xem ba đoạn thẳng có độ dài a,b,c có thể tạo thành một tam giác hợp lệ hay không. Nếu có, hãy phân loại tam giác đó.
Quy tắc phân loại:
INVALID: Nếu ba độ dài a,b,c không thể tạo thành một tam giác hợp lệ (tức là không thỏa mãn bất đẳng thức tam giác: a+b>c, a+c>b và b+c>a).EQUILATERAL: Tam giác đều (có ba cạnh bằng nhau: a=b=c).ISOSCELES: Tam giác cân (có đúng hai cạnh bằng nhau).RIGHT: Tam giác vuông (có bình phương một cạnh bằng tổng bình phương hai cạnh còn lại: a2+b2=c2 hoặc a2+c2=b2 hoặc b2+c2=a2).SCALENE: Tam giác thường (không thuộc các loại trên, tức ba cạnh đôi một khác nhau và không vuông).Một dòng duy nhất chứa ba số nguyên dương a,b,c (1≤a,b,c≤2⋅109) cách nhau bởi một khoảng trắng.
Lưu ý: tổng hai cạnh có thể tới 4⋅109 và tổng bình phương hai cạnh có thể tới 8⋅1018, vượt quá phạm vi của kiểu số nguyên 32-bit, hãy dùng kiểu số nguyên 64-bit (ví dụ long long trong C++). Với JavaScript/TypeScript, hãy dùng BigInt: kiểu number chỉ biểu diễn chính xác số nguyên tới 253 (khoảng 9⋅1015).
Một dòng duy nhất chứa chuỗi ký tự đại diện cho kết quả phân loại: INVALID, EQUILATERAL, ISOSCELES, RIGHT, hoặc SCALENE.
Đầu vào
3 4 5
Đầu ra
RIGHT
Đầu vào
1 2 3
Đầu ra
INVALID
Đầu vào
5 5 5
Đầu ra
EQUILATERAL
Đầu vào
5 5 8
Đầu ra
ISOSCELES
Đầu vào
4 5 6
Đầu ra
SCALENE