
chasingCar
Một chiếc xe A xuất phát từ vị trí X đến vị trí Y với vận tốc v(km/h)
không thay đổi, quãng đường XY dài s(km)
Sau k(phút)
, một chiếc xe B xuất phát tại X và đi cùng chiều với xe A cùng với vận tốc không đổi, hỏi rằng vận tốc tối thiểu (km/h)
mà B cần đạt để có thể đuổi kịp A trước hoặc ngay khi A đến vị trí Y là bao nhiêu.
Ví dụ
- Với
v = 8 , s =20 , k = 0
thìchasingCar(v, s, k) = 8
Giải thích: vì A và B cùng xuất phát tại một thời điểm nên B chir cần phải đi với vận tốc8km/h
thì có thể đuổi kịp A ở ngay tại điểm bắt đầu - Với
v =10 , s = 20 , k = 60
thìchasingCar(v, s, k) =20
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Integer v , s , k
0 ≤ v ≤ 200
0 ≤ s ≤ 200
0 ≤ k < (s/v)/60 -
[Đầu ra] Integer
Vận tốc tối thiểu mà xe B đạt được (làm tròn thành kiểu số nguyên) nhằm thỏa mãn yêu cầu đề bài, đầu vào đảm bảo luôn có kết quả
Post Comment