numberOfWays
Bình được giao nhiệm vụ đi mua n lít nước. Quán Bình mua chỉ có a chai 0.5 lít, b chai 1 lít và c chai 2 lít.
Bình tò mò xem có bao nhiêu cách để mua n lít nước từ các chai này. Hãy viết hàm xác định số cách giúp Bình. Hai cách được gọi là khác nhau nếu chúng khác nhau về số chai được mua của ít nhất 1 loại.
Ví dụ
- Với
n = 10, a = 5, b = 5, c = 5, thì kết quả sẽ lànumberOfWays(n, a, b, c) = 9. - Với
n = 3, a = 0, b = 0, c = 2, thì kết quả sẽ lànumberOfWays(n, a, b, c) = 0.
Đầu ra/Đầu vào
- [Thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây vs Python,Go và Js.
- [Đầu vào] Integer n, a, b, c
1 <= n <= 100001 <= a, b, c <= 8000 - [Đầu ra] Integer
Số cách mà Bình có thể mua các chai nước.
Post Comment