#说好刷题#
#第十届蓝桥杯A组省赛# ❗
题目：完全二叉树的权值
问题描述：

给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示：
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是 1。
【输入格式】
第一行包含一个整数 N。
第二行包含 N 个整数 A1, A2, · · · AN 。
【输出格式】
输出一个整数代表答案。
【样例输入】
7
1 6 5 4 3 2 1

【样例输出】
2

【评测用例规模与约定】
对于所有评测用例，1 ≤ N ≤ 100000，−100000 ≤ Ai ≤ 100000
时间限制: 1.0s 内存限制: 256.0MB

思路：不要看到是完全二叉树就被吓到，其实这个题也没有涉及到树的数据结构。学过树的人都知道，完全二叉树的深度是log2(n+1)向上取整，没学过看着示意图也能推理出来，并且第i层有2^(i-1)个节点，然后枚举每一个深度的节点权值和就可以了。 有一点需要注意的是，库函数里面没有log2()函数，只有log()函数（相当于ln），所以这里log2(n+1)要改写成log(n+1)/log(2)
参考代码： https://t.cn/R2WxT6z

余生很贵，你总要先放下，然后重新开始！
我们许多人一生都背负着两个包袱：
一个包袱里装的是“昨天的烦恼”，
一个包袱里装的是“明天的忧虑”。
其实你完全可以选择另一种生活。
往后的日子，
愿不后悔过去、不惧怕明天，读更多的书，行更远的路。
追光的人，自己也会身披万丈光芒。
#鹿晗生日季[超话]##青春诗会##鹿晗愿望季#

变化太多了！太大了！我的今天与昨天是那么不同，我的得意与失意相差是那么大，我有时觉得自己不仅仅在过一个生活，而是过了许多种完全不同的生活。当我无心说出“我的生活”这个词的时候，我常常会不自觉地问自己：“你指的是哪个生活？”同样，当我说出“我的家”时，自己不知道指的是哪个家。

---斯蒂芬 茨威格