Sinh viên chạy bộ
Đề bài
Mô tả
Một sinh viên đang trên chuyến xe buýt chạy dọc theo trục theo chiều tăng dần, với vận tốc không đổi . Trong một lượt chạy, xe dừng tại điểm dừng; điểm dừng thứ nằm ở toạ độ , trong đó là nơi sinh viên đã lên xe.
Trường đại học nằm ở điểm . Sinh viên chỉ được xuống xe tại một điểm dừng, sau đó chạy thẳng từ điểm dừng đó tới trường với vận tốc không đổi . Khoảng cách giữa hai điểm được tính theo công thức Euclid thông thường: .
Vì sinh viên đã ở trên xe nên không thể xuống tại điểm dừng đầu tiên. Nếu không xuống sớm hơn, sinh viên buộc phải xuống tại điểm dừng cuối cùng. Việc lên và xuống xe được coi là diễn ra tức thời.
Hãy xác định điểm dừng mà sinh viên nên xuống để tới trường sớm nhất có thể. Nếu có nhiều điểm dừng cùng cho thời gian nhỏ nhất, hãy chọn điểm dừng gần trường nhất.
Dữ liệu vào
- Dòng đầu chứa ba số nguyên , , .
- Dòng thứ hai chứa số nguyên không âm theo thứ tự tăng dần, là toạ độ các điểm dừng.
- Dòng thứ ba chứa hai số nguyên và , là toạ độ của trường.
Dữ liệu ra
Một số nguyên duy nhất: chỉ số của điểm dừng tối ưu (đánh số từ ).
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 5 2 0 2 4 6 4 1 |
3 | Xuống ở điểm dừng mất ; ở điểm dừng mất ; ở điểm dừng mất . Nhỏ nhất là điểm dừng . |
| 2 1 1 0 100000 100000 100000 |
2 | Chỉ có một lựa chọn hợp lệ: điểm dừng , vì không được xuống ở điểm dừng . |
| 5 1 1 0 2 5 8 20 10 0 |
4 | Các điểm dừng , , đều cho thời gian bằng nhau và bằng (chẳng hạn ). Khi hoà, ta chọn điểm dừng gần trường nhất, tức là điểm dừng với . |
Bình luận