第七题·试题 G: 完全二叉树的权值 - 2019年第十届蓝桥杯大赛软件类省赛

问题

【问题描述】
　　给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示：

　　现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
　　注：根的深度是 1。

【输入格式】
　　第一行包含一个整数 N。
　　第二行包含 N 个整数 A1, A2, · · · AN 。

【输出格式】
　　输出一个整数代表答案。

【样例输入】
7
1 6 5 4 3 2 1

【样例输出】
2

【评测用例规模与约定】
对于所有评测用例，1 ≤ N ≤ 100000，−100000 ≤ Ai ≤ 100000。

解答思路

这题就不说什么excel了……

#include<bits/stdc++.h>
long long max=0,sum=0;
int maxIndex=1,nowIndex=1;

int main(){
	long long N,m;
	int i;
	scanf( "%I64d", &N );
	for( i=1;i<=N;i++ ){
		scanf("%I64d",&m);
		int index = pow(2,nowIndex) - 1;
		if( i > index ){
			maxIndex = max>sum?maxIndex:nowIndex;
			max = max>sum?max:sum;
			nowIndex++;
			sum=0;
		}
		sum += m;
	}
	printf("%d\n", maxIndex);
	return 0;
}