next up previous
Next: Exemplo Up: Problema 7: Moedas Previous: Entrada

Sa�da

Voc� dever� imprimir um cabe�alho indicando o n�mero da inst�ncia que est� tratando (Instancia #k, onde k � o n�mero da inst�ncia). Nas pr�ximas m linhas, devem ser apresentados os m valores, um por linha, na seguinte forma:

mj: $q_1,\ q_2,\ \dots,\ q_n$
onde qi, com $1 \le i \le n$, representa o n�mero de moedas de valor ni utilizadas.

Se, de acordo com os tipos das moedas utilizadas, um determinado valor mj n�o puder ser expresso como combina��o das mesmas, deve ser impressa a palavra Impossivel no lugar da lista de qi's apresentada acima. Uma linha em branco deve ser deixada entre duas inst�ncias.



Carlos Eduardo Ferreira
1999-08-25