... SangTao2 Bài 1.8 Xanh đỏ tím vàng Cho loại đoạn thẳng sơn màu xanh, đỏ, tím vàng, bao gồm x đoạn màu xanh đoạn dài dx, d đoạn màu đỏ đoạn dài dd, t đoạn màu tím đoạn dài dt v đoạn màu vàng đoạn dài ... kín đoạn x y Kết cho biết đoạn 1, phủ kín đoạn (4,10) Chú ý: Giữa số ký tự file input chứa dấu cách Thuật toán Phương pháp: Tham 30 Để ứng dụng thuật toán Phủ đoạn ta đưa đoạn dạng đóng cách ... số đoạn thẳng gối liên tiếp dãy tìm Thí dụ cho biết tối đa có đoạn 2, tạo thành dãy đoạn gối liên tiếp Thuật toán Tương tự Đoạn gối cần tạo thêm trỏ trước t[i] = j có nghĩa đoạn i gối sau đoạn...