URI Online Judge | 1018

Billetes

Adaptado por Neilor Tonin, URI Brasil

Timelimit: 1

En este problema tienes que leer un valor entero y calcular el menor número posible de billetes en que puede ser descompuesto. Los billetes posibles son 100, 50, 20, 10, 5, 2 y 1. Imprimir el valor leído y la lista de billetes.

Entrada

La entrada contiene un valor entero N (0 < N < 1000000).

Salida

Imprimir el número leído y la cantidad mínima necesaria de billetes en lenguaje portugués, como muestra el ejemplo. No olvides imprimir el final de línea luego de cada línea, de otra forma recibirás “Presentation Error”.

Ejemplo de entrada Ejemplo de salida

576

576
5 nota(s) de R$ 100,00
1 nota(s) de R$ 50,00
1 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
1 nota(s) de R$ 5,00
0 nota(s) de R$ 2,00
1 nota(s) de R$ 1,00

11257

11257
112 nota(s) de R$ 100,00
1 nota(s) de R$ 50,00
0 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
1 nota(s) de R$ 5,00
1 nota(s) de R$ 2,00
0 nota(s) de R$ 1,00

503

503
5 nota(s) de R$ 100,00
0 nota(s) de R$ 50,00
0 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
0 nota(s) de R$ 5,00
1 nota(s) de R$ 2,00
1 nota(s) de R$ 1,00