Cho mệnh giá các đồng xu và một số tiền X. Hãy tìm ít đồng xu nhất để đạt đúng giá trị X (mỗi đồng dùng nhiều lần).
Số lượng xu ít nhất, hoặc -1 nếu không thể.
Ví dụ:
Đầu vào:
3 11
1 5 7
Đầu ra:
3
Đầu vào:
4 10
1 2 5 10
Đầu ra:
1
Đầu vào:
3 9
2 3 5
Đầu ra:
3
Đầu vào:
2 7
4 5
Đầu ra:
-1
Đang tải editor...