{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eSupongamos que hay 5 tipos de monedas: 50 centavos, 25 centavos, 10 centavos, 5 centavos y 1 centavo. Queremos hacer cambios con estas monedas para una cantidad de dinero dada.\u003cbr\u003e\u003cbr\u003ePor ejemplo, si tenemos 11 centavos, entonces podemos hacer cambios con una moneda de 10 centavos y una moneda de 1 centavo, o dos monedas de 5 centavos y una moneda de 1 centavo, o una moneda de 5 centavos y seis monedas de 1 centavo, o once monedas de 1 centavo. Así que hay cuatro formas de hacer cambios por 11 centavos con las monedas mencionadas anteriormente. Tenga en cuenta que contamos que hay una forma de hacer cambio por cero centavos.\u003cbr\u003e\u003cbr\u003eEscribe un programa para encontrar el número total de formas diferentes de hacer cambios para cualquier cantidad de dinero en centavos. Tu programa debe ser capaz de manejar hasta 100 monedas.\u003cbr\u003e\u003c/div\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"El archivo de entrada contiene cualquier número de líneas, cada una consistiendo en un número (≤250) para la cantidad de dinero en centavos."}},{"title":"Salida","value":{"format":"HTML","content":"Para cada línea de entrada, imprime una línea que contenga el número de formas diferentes de hacer cambios con los 5 tipos de monedas mencionados anteriormente."}},{"title":"Ejemplo","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e11\r\n26\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n13\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}