#一起刷题#
#第九届蓝桥杯大赛省赛B组# ❗️
题目:
试题六:完全二叉树的权值
问题描述:
给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从
上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ,如下图所示:
现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点
权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。
注:根的深度是 1。
【输入格式】
第一行包含一个整数 N。
第二行包含 N 个整数 A 1 , A 2 , ··· A N 。
【输出格式】
输出一个整数代表答案
【样例输入】
7
1 6 5 4 3 2 1
【样例输出】
2
【评测用例规模与约定】
对于所有评测用例,1 ≤ N ≤ 100000,−100000 ≤ A i ≤ 100000。
答案:
#第九届蓝桥杯大赛省赛B组# ❗️
题目:
试题六:完全二叉树的权值
问题描述:
给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从
上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ,如下图所示:
现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点
权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。
注:根的深度是 1。
【输入格式】
第一行包含一个整数 N。
第二行包含 N 个整数 A 1 , A 2 , ··· A N 。
【输出格式】
输出一个整数代表答案
【样例输入】
7
1 6 5 4 3 2 1
【样例输出】
2
【评测用例规模与约定】
对于所有评测用例,1 ≤ N ≤ 100000,−100000 ≤ A i ≤ 100000。
答案:
#凛遥[超话]##松冈凛0202生日快乐#
这是给你过的第九个生日啦[赢牛奶]今年带着你和遥去吃了你最喜欢的烤肉[抱一抱]这棵樱花树有没有让你想起什么呢?是承载了你和遥好多回忆的场景吧?要快点和遥和好哦![爱你]
松冈凛选手 ㊗️一念通天 大愿成就
凛凛宝贝生日快乐!!!
p3偷偷复刻了一下世界名画[污]
这是给你过的第九个生日啦[赢牛奶]今年带着你和遥去吃了你最喜欢的烤肉[抱一抱]这棵樱花树有没有让你想起什么呢?是承载了你和遥好多回忆的场景吧?要快点和遥和好哦![爱你]
松冈凛选手 ㊗️一念通天 大愿成就
凛凛宝贝生日快乐!!!
p3偷偷复刻了一下世界名画[污]
林的生日,要和树做朋友。
第一步,在手机上种一棵三小时的情人树
第二步,记录一棵困住阳光的树的罪证
第三步,看长在水里的树倒立
第四步,找到树的眼睛
第五步,看树和单车开展联谊活动
第六步,安慰一棵流血的树
第七步,偷看树对镜臭美
第八步,留下一棵树这一季度的遗照
第九步,躺在树下看林推荐的诗集
第十步,你的情人树种好了!
第一步,在手机上种一棵三小时的情人树
第二步,记录一棵困住阳光的树的罪证
第三步,看长在水里的树倒立
第四步,找到树的眼睛
第五步,看树和单车开展联谊活动
第六步,安慰一棵流血的树
第七步,偷看树对镜臭美
第八步,留下一棵树这一季度的遗照
第九步,躺在树下看林推荐的诗集
第十步,你的情人树种好了!
✋热门推荐