Checkpoint — Két sắt đúng mã

Challenge on lesson: Checkpoint — Knapsack

CHALLENGE

Difficulty: intermediate+25 XP

**Bài toán.** K loại "chìa khóa số" mệnh giá c_k (dùng vô hạn). Mã két là tổng ĐÚNG S. Hãy mở két với ÍT CHÌA KHÓA NHẤT; không mở được in −1. **Ràng buộc:** 1 ≤ K ≤ 100; 1 ≤ S ≤ 100000; 1 ≤ c_k ≤ 100000.

Press Submit to check your solution.

Back to lesson: Checkpoint — Knapsack