Nội dung Bài tập
- Mã:
- TRANSPORT-SHEEP
- Tên:
- Chở cừu
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- thaidung
Nông trại của ông A có một đàn cừu, ông muốn vận chuyển đàn cừu từ nông trại đến bãi cỏ gần bờ sông. Các con cừu có vận tốc như nhau, ông A có thể sử dụng xe tải để vận chuyển cừu, tuy nhiên mỗi lần xe chỉ chở được 4 con cừu.
Quảng cáo
Hãy giúp ông A lập ra kế hoạch để chở bầy cừu đến bãi cỏ một cách nhanh nhất.
Dữ liệu vào gồm 4 số viết trên 1 hàng, cách nhau bởi khoảng trắng theo thứ tự:
Số thực Vx là vận tốc của xe (0 < Vx < 20.00)
Số thực Vc là vận tốc của cừu (0 < Vc < Vx)
Số thực S là khoảng cách từ nông trại đến bãi cỏ (0 < Vx < 100.00)
Số nguyên n là số lượng cừu trong đàn (0 < n < 200)
Dữ liệu ra gồm 1 số thực duy nhất (lấy 2 số lẻ có làm tròn) cho biết thời gian tối thiểu để vận chuyển toàn bộ cừu từ nông trại đến bãi cỏ.
Ví dụ:
Input Output 5 1 20 10 10.40
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận