完全二叉树的权值（双指针）

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
int a[100005];
signed main()
{
    cin>>n;
    int depth=0,ma=0;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int d=1,i=1;i<=n;i*=2,d++){	//d为当前层数，i为每一层的首元素
        int sum=0;	//计算当前层的权值
        for(int j=i;j<2*i&&j<=n;j++){	//j为每一层的元素
            sum+=a[j];
        }
        if(sum>ma){
            ma=sum;
            depth=d;
        }
    }
    cout<<depth;
    return 0;   
}