Bài 3: Khám bệnh Có n bệnh nhân chờ được khám bệnh tại một phòng khám chỉ có một bác sỹ (tại một thời điểm chỉ khám được cho 1 bệnh nhân). Bệnh nhân thứ 𝑖(𝑖 = 1 … 𝑛) đến phòng khám tại thời điểm ti và nếu được khám bệnh, anh (cô) ta sẽ phải mất thời gian là di. Yêu cầu: Hãy tính xem thời điểm nhỏ nhất mà vị bác sỹ nọ trong phòng khám khám xong cho n bệnh nhân nói trên. Dữ liệu vào: Từ tệp văn bản KHAMBENH.INP gồm: + Dòng đầu tiên ghi số nguyên dương 𝑛(𝑛 ≤ 106 ) + Trong n dòng tiếp theo, mỗi dòng ghi hai số nguyên lần lượt là thời điểm đến khám và thời gian khám của bệnh nhân. Kết quả: Ghi vào tệp văn bản KHAMBENH.OUT Một số nguyên duy nhất là đáp số tìm được. Ví dụ KHAMBENH.INP
3
0 3
2 4
3 2
KHAMBENH.OUT
9