小红的踏前斩

有n个怪物排成一排，第𝑖i个怪物的血量为ai​。小红有两个技能可以打怪：
1. 强力攻击，消耗1mp，对一只怪物造成1点伤害。
2. 踏前斩，消耗5mp，对当前怪物造成1的伤害，同时剑气将波及后两个怪物，对下一个怪物造成2点伤害，对下下个怪物造成3点伤害。
如果一个怪物受伤后血量小于等于0，则怪物死亡。死亡后怪物的尸体依然占据一个位置，会被踏前斩的剑气打到。

小红想知道，击杀全部怪物至少需要花费多少mp？

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        final int N = 1000010;
        long[] f = new long[N];
        long ans;

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 1; i <= n; i++) {
            f[i] = sc.nextLong();
        }
        sc.close();

        ans = 0;
        for (int i = n - 2; i >= 1; i--) {
            if (f[i] >= 1 && f[i + 1] >= 2 && f[i + 2] >= 3) {
                long tmp = Math.min(f[i], Math.min(f[i + 1] / 2, f[i + 2] / 3));
                ans += 5L * tmp;

                f[i] -= tmp;
                f[i + 1] -= tmp * 2;
                f[i + 2] -= tmp * 3;

                ans += f[i + 2];
                f[i + 2] = 0;
            }
        }

        // 最后找到无法满足第二个技能条件的血量，加上即可。
        for (int i = 1; i <= n; i++) {
            ans += f[i];
        }

        System.out.println(ans);
    }
}