【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)
相关推荐
凌冰_14 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi14 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜14 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
wuyk55515 小时前
Python办公自动化-第01讲-环境搭建与自动化认知
python·自动化·pyqt
高洁0115 小时前
数字孪生与计算机视觉:让机器看懂现场
人工智能·python·机器学习·transformer·迁移学习
ComPDFKit15 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
在所不辞兄17 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
yz_aiks17 小时前
Termux 使用教程:把安卓手机变成随身 Linux(装 Python、SSH 远程、跑自动化脚本)
android·linux·python·智能手机·ssh·termux
2601_9679801119 小时前
Flask Web 应用
python·flask·web开发·环境变量·虚拟环境
aifannihao19 小时前
ß 大写变 SS:用 Python 算清 Ruby2Shell 的缓冲区账本
python·安全·标准库·缓冲区溢出·字符串编码