Adaptado por Neilor Tonin, URI Brasil
Leia um valor inteiro. A seguir, calcule o menor número de notas possíveis (cédulas) no qual o valor pode ser decomposto. As notas consideradas são de 100, 50, 20, 10, 5, 2 e 1. A seguir mostre o valor lido e a relação de notas necessárias.
O arquivo de entrada contém um valor inteiro N (0 < N < 1000000).
Imprima o valor lido e, em seguida, a quantidade mínima de notas de cada tipo necessárias, conforme o exemplo fornecido. Não esqueça de imprimir o fim de linha após cada linha, caso contrário seu programa apresentará a mensagem: “Presentation Error”.
Exemplo de Entrada | Exemplo de Saída |
576 |
576 |
11257 |
11257 |
503 |
503 |