Aqui está oproblem

@ BFG-9000 destrói três varandas adjacentes por uma sessão. (N-ésima varanda fica ao lado da primeira). Após as filmagens, os monstros de sobrevivência causam dano a Leonid (herói principal do romance) - uma unidade por monstro. Mais adiante segue novas fotos e assim por diante até que todos os monstros perecem. É necessário definir a quantidade mínima de dano que pode causar Leonid.

Por exemplo

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

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

Pode me ajudar a resolver esse problema? Qual é a complexidade?