Hội trường 1
Xem dạng PDF
Gửi bài giải
Điểm:
14,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Nhà trường có một phòng hội trường. Có những yêu cầu muốn sử dụng phòng hội trường này, mỗi yêu cầu cho biết thời điểm bắt đầu và thời điểm kết thúc. Nhà trường có thể chấp nhận hoặc từ chối đối với một yêu cầu.
Yêu cầu: hãy giúp nhà trường chọn các yêu cầu sử dụng hội trường sao cho tổng thời gian hội trường được sử dụng là lớn nhất.
Input:
Dòng đầu tiên chứa một số nguyên dương ~N(N \le 10000)~ số yêu cầu.
Mỗi dòng trong số N dòng tiếp theo chứa 2 số nguyên dương p và k ~(0 \le p < k \le 30000)~, mô tả một yêu cầu bắt đầu tại thời điểm p và kết thúc tại thời điểm k.
Output:
- Gồm một dòng duy nhất là tổng thời gian lớn nhất mà hội trường được sử dụng
Example:
Input:
12
1 2
3 5
0 4
6 8
7 13
4 6
9 10
9 12
11 14
15 19
14 16
18 20
Output:
16
Bình luận
Bài ni chặt nhị phân được ko cần quy hoạch động (Mới ngẫm lại), chặt nhị phân chặt cái thời gian của mỗi cuộc họp á chắc vậy 😊😜
oh
vào blog có điều bất ngờ😮 xem xong quay lại đây
longbeoecaquan
coems🤑🤑🤑
hehe
skibidi dop dop yes yes