{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"## Bài toán\n\nXét một hệ thống tiền tệ bao gồm $n$ loại mệnh giá đồng xu với giá trị nguyên dương. Hãy tìm cách chọn ra một số đồng xu có tổng bằng $x$ với số lượng đồng xu được chọn là ít nhất có thể.\n\nVí dụ, nếu các mệnh giá đồng xu là $\\{1, 5, 7\\}$ và tổng tiền mong muốn là $x \u003d 11$, một giải pháp tối ưu là $5 + 5 + 1$ sử dụng $3$ đồng xu.\n\n### Đầu vào\n- Dòng 1: gồm hai số nguyên $n$ và $x$: số lượng mệnh giá đồng xu và tổng tiền mong muốn.\n- Dòng 2: gồm $n$ số nguyên phân biệt $c_1, c_2, \\dots, c_n$: giá trị của mỗi mệnh giá đồng xu.\n\n### Đầu ra\n- In ra một số nguyên: số lượng đồng xu tối thiểu. Nếu không thể tạo ra tổng tiền mong muốn, in ra `-1`.\n\n### Ràng buộc\n- $1 \\le n \\le 100$\n- $1 \\le x \\le 10^6$\n- $1 \\le c_i \\le 10^6$\n\n### Ví dụ\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 11\n1 5 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}