Aquí está elproblem

BFG-9000 destruye tres balcones adyacentes por cada disparo. (N-ésimo balcón está adyacente al primero). Después del disparo, los monstruos de supervivencia infligen daño a Leonid (héroe principal de la novela): una unidad por monstruo. Luego sigue un nuevo lanzamiento y así sucesivamente hasta que todos los monstruos perezcan. Se requiere definir la cantidad mínima de daño, que puede tomar Leonid.

Por ejemplo

N = 8
A[] = 4 5 6 5 4 5 6 5

answer : 33
4 * * * 4 5 6 5 - 24
4 * * * * * * 5 - 9
* * * * * * * * - 0

¿Puedes ayudarme a resolver este problema? ¿Cuál es la complejidad?