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