KH_06 - Xem phim

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
  • Hôm nay là ngày đầu tiên Codey đi hẹn hò với bạn gái của anh ta, anh ta dự định sẽ đi xem phim. Bởi vì đây là lần đầu tiên nên anh ta rất háo hức, anh ta muốn xem nhiều phim nhất có thể để có thể ở bên bạn gái của mình lâu hơn
  • Cho một số n là số bộ phim sẽ chiếu vào ngày đó, và thời gian bắt đầu, kết thúc của từng bộ phim, hãy giúp Codey tính toán xem anh ta có thể xem nhiều nhất bao nhiêu bộ phim nhé 🤤

Input

  • Dòng thứ nhất chứa một số nguyên n (0 < n < ~10^6~), là số bộ phim sẽ diễn ra vào ngày hôm đó
  • n dòng tiếp theo chứa hai số nguyên a và b, là thời điểm bắt đầu và kết thúc của bộ phim

Output

  • Số lượng nhiều nhất bộ phim có thể xem được

Sample

Input #1
3
3 5
4 9
5 8

Output #1
2

Hint

  • Với test mẫu, anh ta có thể xem nhiều nhất 2 bộ: 1 và 3

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    dinhvantung0611  đã bình luận lúc 5, Tháng 2, 2024, 10:58

    Tham lam, chọn bộ phim kết thúc sớm nhất, sau đó lại chọn ngay bộ bắt đầu sớm nhất ngay sau đó.