13 lines
980 B
TeX
13 lines
980 B
TeX
No laboratório de experimentos caóticos da \textbf{Fábrica de Balões Numéricos}, um cientista excêntrico te entrega uma fileira de balões, cada um pintado com um número inteiro positivo.
|
|
|
|
A regra do experimento é simples, ou pelo menos parece: você deve estourar todos os balões.
|
|
Porém, o nível de energia liberado em cada explosão depende dos balões que ainda restam ao redor.
|
|
|
|
Ao estourar o balão $i$, o experimento libera uma quantidade de energia igual a
|
|
\texttt{valor\_do\_balão[i-1] * valor\_do\_balão[i] * valor\_do\_balão[i+1]}.
|
|
Se algum dos vizinhos ($i-1$ ou $i+1$) não existir, imagine que há um balão virtual com o número $1$ nas extremidades.
|
|
|
|
Cada explosão altera completamente o arranjo restante, tornando o resultado imprevisível, a ordem em que você estoura os balões é crucial.
|
|
|
|
Sua missão é descobrir a \textbf{máxima quantidade total de energia} que pode ser liberada, escolhendo com sabedoria a sequência das explosões.
|