Ngày thi thứ hai Bài toán Mỗi nhân viên bảo vệ triển lãm nghệ thuật phải làm nhiệm vụ khoảng thời gian Chương trình bảo vệ biểu diễn cặp [T1(i),T2(i)] - thời điểm bắt đầu kết thúc ca làm việc nhân viên bảo vệ thứ i Cho trước chương trình bảo vệ, hãy: (a) Kiểm tra xem có hai người bảo vệ làm nhiệm vụ khoảng thời gian [0, EndTime] Nếu điều kiện (a) không thỏa mãn, (b) Xác định tất khoảng thời gian thiếu nhân viên bảo vệ (ít người làm nhiệm vụ) (c) Xác định số nhân viên bảo vệ cần bổ sung làm nhiệm vụ khoảng thời gian bắt buộc theo chương trình bảo vệ, ví dụ, bổ xung nhân viên thỏa mãn điều kiện (a) INPUT (Tất thời gian số nguyên tính phút) EndTime - thời điểm kết thúc nhiệm vụ canh gác, triển lãm cần canh gác khoảng thời gian [0, EndTime] N - số nhân viên bảo vệ T1[i] T2[i], i=1, , N - thời gian bắt đầu kết thúc ca trực nhân viên thứ i Length - thời gian làm việc bắt buộc nhân viên bổ sung OUTPUT (1) Câu trả lời cho yêu cầu (a) theo định dạng "Yes/No" (2) Nếu câu trả lời trước "no", kiệt kê cặp số (k,1) - thời gian bắt đầu kết thúc tất khoản thời gian thiếu nhân viên bảo vệ số số nhân viên thiếu khoảng thời gian (0 người) (3) Số nhân viên bổ sung danh sách thời gian bắt đầu kết thúc khoảng thời gian bắt buộc nhân viên bổ sung