{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"Descrição","value":{"format":"MD","content":"Dada uma determina quantia de dinheiro x, utilize as moedas disponíveis de maneira a minimizar o número de moedas usadas. Por exemplo, se as moedas são {1, 5, 7} e a soma desejada é 11, uma solução ótima é 5+5+1, que requer 3 moedas. A entrada consiste em dois números inteiros n e x, representando o número de moedas e a soma desejada de dinheiro, respectivamente. A segunda linha tem n números inteiros distintos $c_1, c_2, ..., c_n$, representando o valor de cada moeda. O resultado deve ser um único número inteiro, representando o número mínimo de moedas necessárias para atingir a soma desejada. Se não for possível atingir a soma desejada, deve ser impresso -1. Considere:\n\n- $1 \\le n \\le 100$\n- $1 \\le x \\le 10^6$\n- $1 \\le c_i \\le 10^6$"}},{"title":"Exemplo de entrada","value":{"format":"MD","content":"3 11\n1 5 7"}},{"title":"Exemplo de saída","value":{"format":"MD","content":"3"}}]}