Bài 23 - Giải thuật nhập môn

Cho n chiếc xe Xi (1≤ i ≤ n < 100) cùng đua trên một đường đua. Các xe đua khởi hành ở những thời điểm ti, cách mức đến Đ những khoảng bất kỳ di và với những vận tốc cũng không nhất thiết bằng nhau Vi.
Cho biết ti, di, Vi (nguyên dương nhỏ hơn 10000). Hãy lập trình xác định những xe nào về đích sớm nhất.
Dữ liệu nhập: cho trong file Bai.inp gồm:
- Dòng 1: Số n
- N dòng tiếp theo, mỗi dòng là thời điểm t, khoảng cách d, vận tốc v của xe tương ứng.
Dữ liệu xuất: Xuất ra file Bai.out là số các xe về đích trước nhất (có thể có nhiều xe về đích một luợt)
Ví dụ:
File Bai.inp:
5
1 7 100
2 8 125
3 10 135
5 12 140
6 16 200
File Bai.out
1