Loading Now

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ốc 8km/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

Contact