牛牛打怪兽

class Solution {
public:
    /**
     * 请你通过solve函数输出最后的答案
     * @param n int整型 n个怪兽
     * @param A int整型vector A数组代表每个怪兽的血量
     * @return int整型
     */
    int slove(int n, vector<int>& A) {
        int s = 0, t = 0;
        if(n<=2 || (n&1)==0)
            return -1;
        else{
            for(int i=n/2-1;i>=0;i--){
                t = max(A[2*i+1], A[2*i+2]);
                A[i] = max(0, A[i]-t);
                s += t;
            }
            s += A[0];
        }
        return s;
    }
};

class Solution
{
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型 n个怪兽
     * @param A int整型vector A数组代表每个怪兽的血量
     * @return int整型
     */
    int slove(int n, vector<int> &A)
    {
        int ans = 0;
        if (n < 3 || n % 2 == 0)
        {
            return -1;
        }
        int i = (n - 1) / 2, i2 = n - 1, i3 = n; // 分别是第X，第2X，第2X+1个
        for (; i > 0; i--)
        {
            i2 = i * 2;
            i3 = i * 2 + 1;
            int res = max(A[i2 - 1], A[i3 - 1]);
            if (res > 0)
            {
                ans += res;
                A[i2 - 1] -= res;
                A[i3 - 1] -= res;
                A[i - 1] -= res;
            }
        }
        if (A[0] > 0)
        {
            ans += A[0];
        }
        return ans;
    }
};