Kỳ thi chọn đội tuyển học sinh giỏi dự thi cấp Quốc gia môn Tin học - Sở GD&ĐT Đồng Tháp (Có hướng dẫn chấm)

(Bản scan)

Bài 1. (5,0 điểm) QUĂNG ĐƯỜNG ĐI BỘ

Lớp chuyên tin có n bạn ở trong ký túc xá, những bạn này được đánh số từ l tới n.
Hàng ngày các bạn đi bộ từ ký túc xá đến khu giảng đường trên quãng đường độ dài L.
Bạn thứ ¡ xuất phát tại thời điểm a; và đi với vận tốc không đổi: mắt t; đơn vị thời gian để
di chuyển qua 1 đơn vị độ dài.

Tuy nhiên, hôm nay là ngày thi học kỳ và các bạn muốn tranh thủ thời gian trao
đôi với nhau trước giờ thi. Vì vậy, cứ mỗi khi một nhóm người (từ hai người trở lên) gặp
nhau trên đường, họ sẽ tiếp tục đi cùng nhau đến trường theo tốc độ của người đi chậm
nhất trong nhóm. Tắt nhiên nếu có nhiều bạn xuất phát vào cùng thời điểm thì họ sẽ đi
cùng nhau trong suốt quãng đường theo tốc độ của người chậm nhất trong số đó.

Yêu cầu: Với mỗi bạn, hãy cho biết thời điểm bạn đó đến trường trong ngày thi học kỳ.
Dữ liệu: Vào từ file văn bản WALKING.INP

Dòng thứ nhất chứa hai số nguyên dương n và L

n dòng tiếp theo, dòng thứ i chứa hai số nguyên dương a; và t

Các số trên cùng một dòng được ghi cách nhau bởi dấu cách.

Kết quả: Ghi ra file văn bản WALKING.OUT gồm n dòng, dòng thứ ¡ ghỉ thời điểm bạn
thứ ¡ đến trường.