蓝桥杯每日一题2023.10.19

题目描述

完全二叉树的权值 - 蓝桥云课 (lanqiao.cn)

题目分析

我们以每一个节点的坐标来将这一深度的权值之和相加从而算出权值和

要清楚每一个深度的其实节点和末尾节点,使用双指针将这个深度节点的权值和计算出来,记录所

需要的深度即可

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
int maxx = -2e5 + 10;
int a[N];
int main()
{
	int n;
	cin >> n;
	for(int i = 1; i <= n; i ++)cin >> a[i];
	int depth = 0;
	for(int i = 1, d = 1; i <= n; i *= 2, d ++)
	{
		ll sum = 0;
		for(int j = i; j <= 2 * i - 1; j ++)
		{
			sum += a[j];		
		}	
		if(sum > maxx)
		{
			maxx = sum;
			depth = d;
		}
	}
	cout << depth << '\n';
	return 0;
}
相关推荐
茶猫_2 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
Rstln5 小时前
【DP】个人练习-Leetcode-2019. The Score of Students Solving Math Expression
算法·leetcode·职场和发展
陪学9 小时前
百度遭初创企业指控抄袭,维权还是碰瓷?
人工智能·百度·面试·职场和发展·产品运营
ifanatic12 小时前
[面试]-golang基础面试题总结
面试·职场和发展·golang
jiao_mrswang14 小时前
leetcode-18-四数之和
算法·leetcode·职场和发展
Swift社区1 天前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Dong雨1 天前
力扣hot100-->栈/单调栈
算法·leetcode·职场和发展
trueEve1 天前
SQL,力扣题目1369,获取最近第二次的活动
算法·leetcode·职场和发展
ahadee1 天前
蓝桥杯每日真题 - 第19天
c语言·vscode·算法·蓝桥杯
恃宠而骄的佩奇1 天前
i春秋-签到题
web安全·网络安全·蓝桥杯