Trabalho 11 - 12 a 27 de Outubro

Dados: Inteiros positivos v (valor) e n (n'umero total de moedas) seguidos de n inteiros positivos (valores de moedas, possivelmente com repetição). Cada inteiro é dado, pela ordem indicada, numa linha separada.

Resultado: O mais pequeno número de moedas com o valor total v ou -1 se não for possível obter a soma v.

Exemplo I Dados:

6
8
2
2
2
1
1
3
1
1

3

15
8
2
2
2
1
1
3
1
1

-1