Hai chiếc TV

Đề bài

Mô tả

Polycarp đã ghi lại danh sách n chương trình truyền hình mà anh ấy quan tâm trong hôm nay. Chương trình thứ i bắt đầu tại thời điểm li và kết thúc tại thời điểm ri.

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ả n 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 n — số chương trình.
  • n dòng tiếp theo, mỗi dòng chứa hai số nguyên liri — thời điểm bắt đầu và kết thúc của chương trình thứ i.

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

  • 1n2·105
  • 0li<ri109

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 [1,2] rồi [4,5]; TV thứ hai chiếu [2,3].
4
1 2
2 3
2 3
1 2
NO Tại thời điểm 2 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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0