Problema do caixa eletrônico

Dificuldade 1

No desenvolvimento da rotina de um caixa eletrônico decidiu-se que sempre seria entregue ao cliente a menor quantidade possível de notas. Faça o algoritmo capaz de implementar esta solução.

O programa terá as seguintes entradas:

1. Um número N identificando o número de tipos de notas diferentes disponíveis.
2. Uma seqüência (não necessariamente ordenada) dos N tipos de notas.
3. Um valor V que identifica o valor solicitado pelo cliente.

O programa deverá informar como saída o tipo de nota e a quantidade conforme exemplo abaixo.

Caso não será possível retornar o valor com os tipos de notas informados dever-se informar -1.

Exemplo de entrada

2
5
2
16

Onde 2 é o número N, 5 e 2 é a seqüência e 16 é V.

Exemplo de saída

5 2
2 3

Dificuldade 2

Considere que para cada tipo de nota da seqüência será também informada a quantidade de notas disponíveis.

Exemplo de entrada

2
5
1
2
8
16

Onde 2 é o número N, 5 e 2 é a seqüência de tipos de notas, 1 é a quantidade de notas 5 disponíveis, 8 é a quantidade de notas 2 disponíveis e 16 é V.

Exemplo de saída

5 0 2 8