【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)
相关推荐
爱吃生蚝的于勒10 分钟前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~13 分钟前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
进击的六角龙35 分钟前
Python中处理Excel的基本概念(如工作簿、工作表等)
开发语言·python·excel
王哈哈^_^39 分钟前
【数据集】【YOLO】【VOC】目标检测数据集,查找数据集,yolo目标检测算法详细实战训练步骤!
人工智能·深度学习·算法·yolo·目标检测·计算机视觉·pyqt
星沁城41 分钟前
240. 搜索二维矩阵 II
java·线性代数·算法·leetcode·矩阵
一只爱好编程的程序猿1 小时前
Java后台生成指定路径下创建指定名称的文件
java·python·数据下载
脉牛杂德1 小时前
多项式加法——C语言
数据结构·c++·算法
legend_jz1 小时前
STL--哈希
c++·算法·哈希算法
Aniay_ivy1 小时前
深入探索 Java 8 Stream 流:高效操作与应用场景
java·开发语言·python
gonghw4031 小时前
DearPyGui学习
python·gui