Kỳ thi Olympic tháng 4 môn Tin học 10 Thành phố Hồ Chí Minh lần 2 - Năm học 2015-2016

Bài 1: NHỮNG CON KIẾN – ANTS(6 điểm) 
Một đàn kiến gồm n con đang đi trên một sợi dây căng ngang có hai đầu là A và B chiều dài k 
cm. Trong đàn có một số con kiến đi về phía điểm A, những con còn lại đi về phía điểm B, ban 
đầu không có hai con nào ở cùng vị trí. 
Các con kiến đều di chuyển với tốc độ giống nhau: 1 cm/s, khi hai con kiến gặp nhau, chúng 
chạm râu vào nhau rồi cùng quay lại để di chuyển theo hướng ngược lại. Khi một con kiến chạm 
vào điểm A hay điểm B, nó sẽ bị rơi xuống đất và không còn trên dây nữa. 
Yêu cầu: Biết vị trí và hướng di chuyển của từng con kiến tại thời điểm xuất phát là thời điểm 
0, tính thời điểm con kiến cuối cùng bị rơi xuống đất. 
Dữ liệu vào: Cho từ tập tin văn bản ANTS.INP