小红的踏前斩 贪心 倒序遍历

解析：

从后往前遍历即可，从前向后容易出现前面的影响后面的，从后往前就不会有这种影响。

我们先分析一下代码中的一些公式是怎么推出来的：

int k=min(a[i],min(a[i+1]/2,a[i+2]/3)); 

1. 红有两个技能：

   • 强力攻击：消耗1mp，对一只怪物造成1点伤害。
   • 踏前斩：消耗5mp，对当前怪物造成1点伤害，同时剑气波及后两个怪物，对下一个怪物造成2点伤害，对下下个怪物造成3点伤害。

2. 怪物排成一排，我们需要找到一种消耗mp最少的方式来消灭所有怪物。

3. 为了使mp消耗最少，我们需要考虑使用踏前斩技能，因为它可以一次性对多个怪物造成伤害。但是，我们需要确保在使用踏前斩时，剑气能够波及到尽可能多的怪物。

4. 为了最大化踏前斩的效果，我们需要找到一个位置i，使得从这个位置开始使用踏前斩，可以对第i个怪物造成1点伤害，对第i+1个怪物造成2点伤害，对第i+2个怪物造成3点伤害。

5. 由于怪物的血量是有限的，我们需要找到这三个伤害值中的最小值，以确保不会浪费mp。也就是说，我们希望找到k，它是a[i]、a[i+1]/2和a[i+2]/3中的最小值。

6. 如果k等于a[i]，那么意味着第i个怪物的血量是三个值中最小的，我们可以对这个怪物使用踏前斩，而不需要使用强力攻击。

7. 如果k等于a[i+1]/2，那么意味着第i+1个怪物的血量除以2是三个值中最小的，我们可以对这个怪物使用踏前斩，而不需要使用强力攻击。

8. 如果k等于a[i+2]/3，那么意味着第i+2个怪物的血量除以3是三个值中最小的，我们可以对这个怪物使用踏前斩，而不需要使用强力攻击。

9. 通过这种方式，我们可以确保每次使用踏前斩都能最大化其效果，从而最小化总的mp消耗。

因此，这个式子是为了找到在使用踏前斩技能时，能够最小化mp消耗并最大化伤害输出的策略。

ans +=5*k; // 将消耗的mp加到总消耗ans上
        a[i] -=k; // 更新当前怪物的血量
        a[i+1] -=2*k; // 更新下一个怪物的血量
        a[i+2] -=3*k; // 更新下下个怪物的血量

1. ans += 5*k;：这个式子表示每次使用踏前斩技能，小红都会消耗5mp。因此，每当计算出一个k值并决定使用踏前斩时，总消耗的mp（ans）需要增加5倍的k。

2. a[i] -= k;：这个式子表示使用踏前斩后，第i个怪物的血量减少k点。因为踏前斩对当前怪物造成1点伤害，所以减去的伤害值就是k。

3. a[i+1] -= 2*k;：这个式子表示使用踏前斩后，第i+1个怪物的血量减少2k点。因为踏前斩对下一个怪物造成2点伤害，所以减去的伤害值就是2k。

4. a[i+2] -= 3*k;：这个式子表示使用踏前斩后，第i+2个怪物的血量减少3k点。因为踏前斩对下下个怪物造成3点伤害，所以减去的伤害值就是3k。

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair<int,int> PII;
const double PI=acos(-1.0);
const int N=2e6+10;
int n;
int a[N];
signed main()
{
    ios;
    cin>>n;
    for (int i=1;i<=n;i++) cin>>a[i];
    int ans=0;
    for (int i=n-2;i>0;i--)
    {
        int k=min(a[i],min(a[i+1]/2,a[i+2]/3));
        ans +=5*k;
        a[i] -=k;
        a[i+1] -=2*k;
        a[i+2] -=3*k;
    }
    for (int i=1;i<=n;i++) ans +=a[i];
    cout<<ans;
    return 0;
}