【Python】2019年蓝桥杯省赛真题——完全二叉树的权值

蓝桥杯 2019 省 A&B:完全二叉树的权值

题目描述

给定一棵包含 N N N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A 1 , A 2 , ⋯ A N A_1,A_2, \cdots A_N A1,A2,⋯AN,如下图所示:

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

注:根的深度是 1 1 1。

输入描述

第一行包含一个整数 N ( 1 ≤ N ≤ 1 0 5 ) N (1\le N \le 10^5) N(1≤N≤105)。

第二行包含 N N N 个整数 A 1 , A 2 , ⋯   , A N ( − 1 0 5 ≤ A i ≤ 1 0 5 ) A_1,A_2, \cdots, A_N (-10^5\le A_i \le 10^5) A1,A2,⋯,AN(−105≤Ai≤105)。

输出描述

输出一个整数代表答案。

样例 #1

样例输入 #1

复制代码
7
1 6 5 4 3 2 1

样例输出 #1

复制代码
2

运行限制

  • 最大运行时间:1s
  • 最大运行内存:256M

代码实现

python 复制代码
n = int(input())
tree = list(map(int, input().split()))
values = []
for i in range(len(bin(n)[2:])):	# 二叉树深度
    values.append(sum(tree[2**i-1: min(2**(i+1)-1, len(tree))]))
print(values.index(max(values)) + 1)
相关推荐
SweetCode4 分钟前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
CryptoPP17 分钟前
springboot 对接马来西亚数据源API等多个国家的数据源
spring boot·后端·python·金融·区块链
ゞ 正在缓冲99%…17 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
xuanjiong18 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
xcLeigh25 分钟前
OpenCV从零开始:30天掌握图像处理基础
图像处理·人工智能·python·opencv
大乔乔布斯25 分钟前
AttributeError: module ‘smtplib‘ has no attribute ‘SMTP_SSL‘ 解决方法
python·bash·ssl
惊鸿.Jh37 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L38 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
databook39 分钟前
不平衡样本数据的救星:数据再分配策略
python·机器学习·scikit-learn
碳基学AI44 分钟前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习