John esta de viaje en Nueva Zelanda y esta algo confundido ayudalo.
La moneda de Nueva Zelanda consiste en billetes de $ 100, $ 50, $ 20, $ 10 y $ 5 y $ 2, $ 1, 50c, 20c, 10c y 5c monedas Escriba un programa que determine, para cualquier cantidad dada, de cuántas maneras esa cantidad puede ser inventado Cambiar el orden de listado no incrementa el conteo. Así se puede hacer 20c. de 4 maneras: 1 × 20c, 2 × 10c, 10c + 2 × 5c y 4 × 5c.

La entrada consistirá en una serie de números reales que no superarán los $ 300.00 cada uno en una línea separada. Cada La cantidad será válida, es decir, será un múltiplo de 5c. El archivo será terminado por una línea que contiene cero (0.00).

La salida consistirá en una línea para cada una de las cantidades en la entrada, cada línea consistirá en la cantidad de dinero (con dos decimales y derecho justificado en un campo de ancho 6), seguido por el número de formas en que se puede recuperar esa cantidad, justificada a la derecha en un campo de ancho 17.