Practice · 2 of 5

Đổi tiền ít xu nhất

CHALLENGE

Difficulty: intermediate+25 XP

**Bài toán.** K loại xu mệnh giá c_k (DÙNG VÔ HẠN LẦN). Tổng đúng S, ít xu nhất; không đổi được → in −1. **Ràng buộc:** 1 ≤ K ≤ 100; 1 ≤ S ≤ 100000; 1 ≤ c_k ≤ S.

Press Submit to check your solution.

Back to lesson: Practice: Knapsack Problem Set