https://www.adonaimedrado.pro.br/wiki/index.php?action=history&feed=atom&title=Problema_da_por%C3%A7%C3%A3o_do_amor 2026-05-27T07:41:08Z Revision history for this page on the wiki MediaWiki 1.26.2 https://www.adonaimedrado.pro.br/wiki/index.php?title=Problema_da_por%C3%A7%C3%A3o_do_amor&diff=2064&oldid=prev 2009-02-25T14:26:38Z

<p>New page: Problema adaptado de MakingPotions do [http://www.topcoder.com/stat?c=problem_statement&amp;pm=10009&amp;rd=13695 TopCoder]. == Dificuldade única == Uma bruxa deseja fazer uma porção do amor ...</p> <p><b>New page</b></p><div> Problema adaptado de MakingPotions do [http://www.topcoder.com/stat?c=problem_statement&amp;pm=10009&amp;rd=13695 TopCoder].<br /> <br /> == Dificuldade única ==<br /> Uma bruxa deseja fazer uma porção do amor com o menor custo possível. Para executar esta tarefa ela combina diversas porções de um livro de receitas que possui fórmulas no seguinte formato:<br /> <br /> S=I&lt;sub&gt;0&lt;/sub&gt;S&lt;sub&gt;0&lt;/sub&gt;+...+I&lt;sub&gt;n&lt;/sub&gt;S&lt;sub&gt;n&lt;/sub&gt;<br /> <br /> Onde: <br /> *I&lt;sub&gt;0&lt;/sub&gt;...I&lt;sub&gt;n&lt;/sub&gt; são números inteiros positivos entre 1 e 9 (apenas um dígito).<br /> *S&lt;sub&gt;0&lt;/sub&gt;...S&lt;sub&gt;n&lt;/sub&gt; são nomes de porções ou ingredientes.<br /> *S é a porção resultante.<br /> *todos os nomes de ingredintes/porções estão em letras minúsculas.<br /> <br /> Pode haver mais de uma forma de fazer uma porção, neste caso pode-se usar qualquer uma delas.<br /> <br /> Os ingredientes podem ser comprados no mercado a um custo.<br /> <br /> Faça um programa para auxiliar a bruxa nesta tarefa. O programa deve receber as seguintes informações de entrada:<br /> #um número inteiro N (0&lt;=N&lt;=100) com o número de ingredientes disponíveis no mercado.<br /> #N ingredientes, um por linha com no máximo 100 caracteres cada.<br /> #N inteiros positivos, um por linha com valores entre o limite fechado de 1 e 100.<br /> #um número inteiro K (1&lt;=K&lt;=100) com o número de formulas disponíveis.<br /> #K formulas, uma por linha com no máximo 1000 caracteres cada.<br /> <br /> A saída deverá ser o menor custo possível para se obter a porção do amor.</div>

Adonaimedrado