Hội nghị năm mới
Đề bài
Mô tả
Một hội nghị gồm bài giảng sắp được tổ chức. Ban tổ chức đang cân nhắc giữa hai địa điểm và , và sẽ chọn đúng một địa điểm để tổ chức toàn bộ hội nghị.
Với mỗi bài giảng , diễn giả đã đăng ký hai khung giờ: nếu hội nghị diễn ra ở địa điểm thì bài giảng kéo dài từ thời điểm đến , còn nếu ở địa điểm thì bài giảng kéo dài từ đến .
Hai bài giảng được gọi là chồng lấn nếu chúng có chung ít nhất một thời điểm. Chính xác hơn, bài giảng diễn ra trong khoảng chồng lấn với bài giảng diễn ra trong khoảng khi và chỉ khi .
Một người tham dự có thể dự trọn vẹn một tập bài giảng nếu không có hai bài giảng nào trong chồng lấn nhau. Việc một tập bài giảng có dự được hay không phụ thuộc vào địa điểm được chọn.
Tập bài giảng được gọi là nhạy cảm với địa điểm nếu ở một trong hai địa điểm thì người tham dự dự được trọn vẹn , còn ở địa điểm còn lại thì không.
Ban tổ chức hài lòng khi và chỉ khi không tồn tại tập bài giảng nào nhạy cảm với địa điểm. Hãy xác định xem ban tổ chức có hài lòng hay không.
Dữ liệu vào
- Dòng đầu chứa số nguyên , số bài giảng của hội nghị.
- dòng tiếp theo, dòng thứ chứa bốn số nguyên , , , .
Dữ liệu ra
In ra YES nếu ban tổ chức hài lòng, ngược lại in ra NO.
Ràng buộc
- và
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 2 3 6 3 4 7 8 |
YES | Ở địa điểm hai bài giảng là và , ở địa điểm là và . Cả hai địa điểm đều cho cùng một kết luận: hai bài giảng không chồng lấn, nên mọi tập bài giảng đều dự được ở cả hai nơi. |
| 3 1 3 2 4 4 5 6 7 3 4 5 5 |
NO | Tập là nhạy cảm với địa điểm: ở hai bài giảng là và , chúng chung thời điểm nên không dự được cả hai; ở chúng là và , rời nhau nên dự được. |
| 6 1 5 2 9 2 4 5 8 3 6 7 11 7 10 12 16 8 11 13 17 9 12 14 18 |
YES | Mỗi cặp bài giảng chồng lấn ở khi và chỉ khi chồng lấn ở , nên không có tập nào nhạy cảm với địa điểm. |
Bình luận