{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eConsidera un sistema monetario compuesto por $n$ monedas. Cada moneda tiene un valor entero positivo. Tu tarea es producir una suma de dinero $x$ utilizando las monedas disponibles de tal manera que el número de monedas sea mínimo.\u003c/p\u003e\n\n\u003cp\u003ePor ejemplo, si las monedas son ${1,5,7}$ y la suma deseada es $11$, una solución óptima es $5+5+1$, la cual requiere 3 monedas.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea de entrada tiene dos enteros $n (1\\leq n \\leq 100)$ y $x (1 \\leq x \\leq 10^6)$: el número de monedas y la suma deseada de dinero.\u003c/p\u003e\n\n\u003cp\u003eLa segunda línea tiene n enteros distintos $c_1,c_2, \\dots ,c_n (1 \\leq c_i \\leq 10^6)$: el valor de cada moneda.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"Muestre por pantalla un entero: el número mínimo de monedas. Si no es posible producir la suma deseada, muestre por pantalla $−1$."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}