SplitMoney
Sau Tết, tổng số tờ tiền Nam được lì xì là n. Nam muốn chia tất cả tờ tiền này vào những túi nhỏ khác nhau sao cho mỗi túi nhỏ phải chứa những tờ tiền có mệnh giá khác nhau.
Cho một mảng arr chứa các tờ tiền của Nam, mỗi phần tử là giá trị của một tờ tiền hãy tìm số túi tối thiểu có thể chia thỏa yêu cầu đề bài.
Ví dụ:
- Với
arr = [1,2,4,3,3,2]. Đầu rasplitMoney(arr) = 2
Giải thích: Anh ấy có thể chia thành 3 túi thỏa yêu cầu là [1,2], [3,4] và [3,2] hoặc chia thành 2 túi [1,2,3] và [4,2,3], … (có rất nhiều cách chia).
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với java và C#, 4 giây với Python, Go và JavaScript.
- [Đầu vào] Array of Integer arr
0 ≤ arr.size() ≤ 10^5 - [Đầu ra] Integer
Số túi tối thiểu có thể chia thỏa yêu cầu đề bài
Post Comment