danielsaad/problemas-para-competicao-pibiti-arthur-dolival
2
0
Fork 0
Code Issues 1 Pull Requests Actions Packages Projects Releases Wiki Activity

feat: new problem formatted

Browse Source
This commit is contained in:
arthur
2025-12-11 20:56:11 -03:00
parent fc3b1f9c48
commit d162da22e5
110 changed files with 6849 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
rod-cutting/statement/notes.tex Normal file
View File

@@ -0,0 +1,3 @@
No primeiro caso, a barra possui tamanho 8 e os preços fornecidos indicam o valor de venda de cada tamanho possível. A saída informa que a decomposição escolhida foi em pedaços de tamanhos 2 e 6, que somam exatamente o tamanho total da barra. O preço do pedaço de tamanho 2 é 5 e o preço do pedaço de tamanho 6 é 17, totalizando 22. Não existe nenhuma outra forma de cortar a barra que produza um valor maior do que esse, portanto a solução apresentada é ótima.
No segundo caso, a barra possui tamanho 4. O preço de venda para a barra inteira de tamanho 4 é 5. Qualquer tentativa de cortar a barra em pedaços menores resulta em um valor total inferior, já que combinações como 1+3, 2+2 ou quatro pedaços de 1 produzem lucro máximo igual a 4. Assim, o melhor é não realizar nenhum corte e vender a barra inteira. Dessa forma, o valor ótimo é 5 e a decomposição correspondente consiste apenas no pedaço de tamanho 4.