
devide_cake
Một chiếc bánh có khối lượng m
có thể chia thành các miếng khác nhau, biết mỗi người chỉ nhận bánh khi chúng có khối lượng ít nhất là n
. Hãy đếm xem miếng bánh có thể chia tối đa cho bao nhiêu người.
Ví dụ:
- Với
m = 12, n = 3
thìdevide_cake(m, n) = 4.
- Với
m = 12, n = 5
thìdevide_cake(m, n) = 2.
Đầ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 m, n
0 < m, n < 10000
-
[Đầu ra] Integer
Số người tối đa có thể chia bánh.
Post Comment