Mô tả
Làng mộc Đồng Kỵ (Bắc Ninh) nổi tiếng với nghề chạm khảm gỗ dân gian trăm năm. Một ngày cuối thu, chú học nghề cầm ba thanh gỗ đã cắt xong, định ghép thành một khung tam giác để làm phên nền cho bức tranh khảm trai. Vì cắt hơi vội, chú không dám chắc ba thanh này có khớp lại thành một khung kín được hay không.
Bạn giúp chú học nghề kiểm tra: với ba chiều dài thanh gỗ cho trước, ba thanh có thể ghép thành một tam giác hợp lệ hay không. Nguyên tắc ghép rất đơn giản: hai đầu mỗi thanh chạm nhau tạo thành ba đỉnh, không được bẻ cong hay cắt thêm.
Quy tắc hình học: ba độ dài tạo thành tam giác khi và chỉ khi mỗi cạnh đều dương và tổng hai cạnh bất kỳ luôn lớn hơn cạnh còn lại.
Đầu vào
Một dòng duy nhất chứa ba số nguyên cách nhau bởi khoảng trắng, lần lượt là chiều dài ba thanh gỗ (đơn vị: xăng-ti-mét).