maximalBag
Bạn được cho n kg gạo và 3 loại bao bì dùng để đựng gạo. Sức chứa của 3 loại bao bì lần lượt là a, b và c kg. Hãy tìm cách đóng n kg gạo thành các bao bì sao cho số bao bì cần đóng là nhiều nhất có thể.
Ví dụ:
- Cho
n=5, a=5, b=3, c=2, output sẽ có dạngmaximalBag(n,a,b,c) = 2.
Có thể chỉ cần dùng 1 bao bì5kgđể đóng nhưng theo yêu cầu đề bài số bao bì phải nhiều nhất nên cần đóng bao bì3kgvà2kg.
Đầu ra/Đầu vào:
- [Thời gian chạy] 0.5 s
- [Đầu vào] integer n, a, b, c
1 <= n, a, b, c <= 5000
Input luôn đảm bảo là luôn đóng được hếtnkg gạo từ các bao bì. - [Đầu ra] Integer
Số bao bì nhiều nhất để có thể đóng hếtnkg gạo.
Post Comment