Kỳ thi tuyển sinh Lớp 10 chuyên môn Tin học - Sở GD&ĐT Đồng Tháp (Có đáp án)

(Bản scan)

Bài 3: (2,50 điểm) PHÒNG KHÁM BỆNH

Tại một phòng khám bệnh chỉ có một bác sĩ, mỗi thời điểm vị bác sĩ này chỉ khám được
cho một bệnh nhân, thời điểm phòng khám mở cửa khám bệnh được tính mốc thời gian là 0
(phút). Sau khi mở cửa. phòng khám có n bệnh nhân đến khám bệnh, bệnh nhân thứ i đến
phòng khám tại thời điểm a¡ (phút) và nêu được khám bệnh phải mắt thời gian là b; (phút).

Yêu cầu: Hãy cho biết sau ít nhất bao nhiêu phút kể từ lúc phòng khám mở cửa thì bác
sĩ khám xong cho n bệnh nhân.

Dữ liệu vào: Nhập từ bàn phím số nguyên n là số người đến khám bệnh (I< n < 100)
và dữ liệu của n bệnh nhân. bệnh nhân thứ i gồm hai số nguyên, số nguyên thứ nhất a¡ (] < ai <
100: i=1..n) là thời điểm đến phòng khám và số nguyên thứ hai bị (1< bị <100; ¡=1..n) là thời
gian khám bệnh cho bệnh nhân thứ i.