
raceCar
Một xe đua có các đặc điểm sau:
- Khi xe chạy bình thường và không có năng lượng thì xe chạy với vận tốc
1m/giây.
- Khi xe chạy bình thường mà vẫn có năng lượng xe chạy với vận tốc
2m/giây.
- Khi tiêu tốn 1 điểm năng lượng thì xe lập tức tốc biến được một quãng
5m
và chỉ mất1
giây.
Hải có một chiếc xe đua như vậy, lúc đầu xe Hải có k
điểm năng lượng, Hãy tìm và in ra thời gian (số giây) để Hải chạy được quãng đường s
.
(chú ý thời gian được làm tròn, ví dụ Hải đi tới s
với 1.5
giây thì sẽ được tính là 2
giây).
Ví dụ:
- Với
s = 15, k=3
, thìraceCar(s,k)=3.
Giải thích: Hải lập tức dùng hết3
điểm năng lượng để đi được15
m chỉ trong3
giây. - Với
s = 13, k=2
, thìraceCar(s,k)=4.
Có nhiều các Hải đi hết đoạn đườngs
, nhưng1
trong những cách đi nhanh nhất là:2m
đầu tiên Hải di chuyển bình thường, do năng lương vẫn còn nên Hải di chuyển được2m
trong1
giây.10
m tiếp theo Hải dùng hết2
điểm năng lượng để di tăng tốc được10
m trong2
giây.1
m cuối Hải di chuyển bình thường, do năng lương đã hết nên Hải di chuyển được1
m trong1
giây.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript
- [Đầu vào] Integer s
0 ≤ x ≤ 109.
- [Đầu vào] Integer k
0 ≤ y ≤ 109.
- [Đầu ra] Integer
Số giây ít nhất để Hải đi được quãng được quãng đườngs
.
Post Comment