Hai chiếc TV
Đề bài
Mô tả
Polycarp đã ghi lại danh sách chương trình truyền hình mà anh ấy quan tâm trong hôm nay. Chương trình thứ bắt đầu tại thời điểm và kết thúc tại thời điểm .
Polycarp có hai chiếc TV. Anh ấy có thể đồng thời xem hai chương trình khác nhau trên hai TV, nhưng tại bất kỳ thời điểm nào, mỗi TV chỉ xem được đúng một chương trình. Nếu một chương trình kết thúc đúng tại thời điểm một chương trình khác bắt đầu thì không thể xem cả hai trên cùng một TV.
Polycarp muốn xem trọn vẹn cả chương trình. Hãy xác định xem hai chiếc TV có đủ hay không.
Dữ liệu vào
- Dòng đầu chứa một số nguyên — số chương trình.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và — thời điểm bắt đầu và kết thúc của chương trình thứ .
Dữ liệu ra
In ra "YES" nếu Polycarp có thể xem trọn vẹn tất cả các chương trình với hai chiếc TV, ngược lại in ra "NO" (không có dấu nháy).
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 2 2 3 4 5 |
YES | TV thứ nhất chiếu chương trình rồi ; TV thứ hai chiếu . |
| 4 1 2 2 3 2 3 1 2 |
NO | Tại thời điểm có ba chương trình đang cần được phát, vượt quá khả năng của hai TV. |
Bình luận