Nhanh nhất có thể
Đề bài
Mô tả
Có học sinh cùng xuất phát tại một điểm và cần đi hết quãng đường dài mét để tới nơi tham quan. Mỗi học sinh đi bộ với vận tốc .
Để tới nơi nhanh hơn, cả nhóm thuê một chiếc xe buýt có chỗ ngồi (tại mỗi thời điểm xe chở được nhiều nhất người) và chạy với vận tốc . Xe có thể chạy tới, chạy lui tùy ý để đón và trả khách. Thời gian lên xe, xuống xe và quay đầu xe được bỏ qua.
Để tránh say xe, mỗi học sinh chỉ được lên xe nhiều nhất một lần.
Hãy tìm thời gian nhỏ nhất để tất cả học sinh đều tới nơi.
Dữ liệu vào
Một dòng gồm năm số nguyên dương , , , và .
Dữ liệu ra
In ra một số thực: thời gian nhỏ nhất để tất cả học sinh tới nơi.
Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối so với đáp án đúng không vượt quá .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 10 1 2 5 | 5.0000000000 | Xe có 5 chỗ, đủ chở cả 5 học sinh cùng lúc. Xe chạy thẳng, thời gian là . |
| 3 6 1 2 1 | 4.7142857143 | Xe chỉ 1 chỗ, phải chở lần lượt 3 nhóm. Xe đưa một người đi một đoạn rồi quay lại đón người tiếp theo, sao cho cả ba tới nơi cùng lúc. |
Bình luận