trang chủ / bài tập / buspupil

Nhanh nhất có thể

Đề bài

Mô tả

n 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 l mét để tới nơi tham quan. Mỗi học sinh đi bộ với vận tốc v1.

Để tới nơi nhanh hơn, cả nhóm thuê một chiếc xe buýt có k chỗ ngồi (tại mỗi thời điểm xe chở được nhiều nhất k người) và chạy với vận tốc v2. 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ả n 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 n, l, v1, v2k.

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á 106.

Ràng buộc

  • 1n10000
  • 1l109
  • 1v1<v2109
  • 1kn

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à 10/2=5.
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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0