Mô tả
Làng du lịch sinh thái ven sông đang thi công một nhà sàn hình tam giác độc đáo để làm điểm nhấn check-in. Kỹ sư xây dựng Nam vừa nhận được danh sách ba thanh gỗ cắt sẵn với độ dài là các số nguyên. Trước khi bắt tay vào lắp ráp, Nam cần kiểm tra xem ba thanh gỗ này có ghép thành một tam giác hợp lệ được không, và nếu được thì nó thuộc loại tam giác nào.
Quy ước phân loại tam giác theo độ dài ba cạnh :
- Invalid (Không hợp lệ): Nếu tồn tại một cạnh , hoặc tổng hai cạnh bất kỳ không lớn hơn cạnh còn lại (ví dụ ).