第7题 完全二叉树的权值

Posted 2022-04-09 猪八戒1.0

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()

	int N;					//结点个数
	int n;					//结点值
	int ans=0;				//答案,也就是深度
	int num=0;				//次数
	int flag=0;
	//2^16=65,536 最多一行有65536个结点 每个结点取-10^5
	ll max=-7553600000;
	scanf("%d",&N);
	for(int i=1;;i++)
	
		ll sum=0;
		//每层有2^i-1个结点，采用左移一样
		for(int j=0;j<(1<<(i-1));j++)	
		
			scanf("%d",&n);
			sum+=n;
			if(++num==N)	
			
				flag=1;
				break;
			
		
		if(max<sum)
		
			ans=i;
			max=sum;
		
		if(flag)
		break;
	
	cout<<ans;
	return 0;