题解

直接计算每一层的最大值，深度为$i$的节点权值之和为

$$\sum_{i=2^{i-1}}^{2^i-1} a_i$$

可用位运算优化

#include<bits/stdc++.h>
using namespace std;

int n,a[200005],mx=-1,id=-1;
int main()
{
	cin >> n;
    for (int i=1;i<=n;i++)
        cin >> a[i];
    for (int i=0;(1<<i)<=n;i++)
    {
        int sum=0;
        for (int j=(1<<i);j<=(1<<(i+1))-1;j++)
            sum+=a[j];
        if (sum>mx)
            mx=max(mx,sum),id=i+1;
    }
    cout << id;
	return 0;
}