Phòng họp

Xem dạng PDF

Gửi bài giải

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

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Công ty apokcontest do bị giảm cổ phiếu liên tục nên các cuộc họp phải diễn ra thường xuyên để duy trì ổn định công ty. Do thư ký của CEO tạo ra quá nhiều cuộc họp với các khung giờ khác nhau, CEO không thể tham gia tất cả. Bạn hãy giúp CEO xác định số lượng cuộc họp tối đa có thể tham gia. Có ~n~ cuộc họp được đánh số từ ~1~ đến ~n~ đăng ký làm việc với một phòng hội thảo. Cuộc họp thứ ~i~ bắt đầu vào thời điểm ~a_i~ và kết thúc vào thời điểm ~b_i~. Hai cuộc họp có thể cùng được thực hiện nếu các khoảng thời gian tương ứng của chúng chỉ giao nhau tại đầu mút hoặc tách rời nhau.

Dữ liệu vào:

  • Dòng 1: Số nguyên ~n~ (~1 \le n \le 10^4~).

  • ~n~ dòng tiếp theo: Mỗi dòng chứa hai số nguyên ~a_i~ và ~b_i~ (~1 \le a_i \le b_i \le 32 \times 10^3~).

Dữ liệu ra:

  • Dòng đầu tiên: Số cuộc họp tối đa có thể bố trí.

  • Dòng tiếp theo: Chỉ số (ID) của các cuộc họp đó (theo thứ tự chọn).

Ví dụ:

Input:

5
1 3
2 4
1 6
3 5
7 9

Output:

3
1 4 5

Bình luận

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


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