满二叉树：一棵二叉树，如果每一层的节点数都达到最大值，则这个二叉树就是满二叉树。即如果一棵二叉树的层数为K，且结点总数是（2^k）-1，那么它就是满二叉树。
完全二叉树：一棵深度为K的二叉树，除第K层外，其他各层（1至k-1层）的节点数都达到最大值，目第K层的所有节点都连续集中在左边，那么它就是完全二叉树。
节点：包含一个数据元素及若干指向子树分支的信息。
权值：对节点赋予的有意义的数量值。
深度：也被称为树的高度，树中所有节点的层次最大值称为树的深度，例如下图中的二叉树深度都为4。
编程实现：
给出一棵包含n个节点的完全二叉树，节点按照从上到下、从左到右的顺序依次排序，每个节点上都有一个权值，如下图现在需要将同一深度节点的权值加在一起，然后比较每个深度的权值之和，输出权值之和最大的深度值。如果有多个深度的权值之和相同，则输出其中最小的深度（如：深度2权值之和为5，深度3权值之和也为5，则输出2）。
注：根的深度为1
第一行输入完全二叉树节点的总数量n（5<n<101），第二行输入n个正整数作为每个节点的权值。输出权值之和最大的深度值（如果有多个深度的权值之和相同则输出其中最小的深度值）。
例如：上图的二叉树，第一行输入为6，第二行输入为1 5 6 1 2 3。深度1的权值之和为1，深度2的权值之和为11，深度3的权值之和为6。其中深度2的权值之和最大，则输出2。
输入描述
第一行输入一个正整数n（5<n<101）作为节点的总数量
第二行输入n个正整数，且n个正整数之间以一个空格隔开
输出描述
输出权值之和最大的深度值
样例输入1
6 1 5 6 1 2 3
样例输出1
2
样例输入2
8 1 5 6 1 2 3 4 100
样例输出2
4
相似题推荐
执行语句 cout << "1 + 2 = " << 1 + 2; 的结果是？（ ）
| A． 1 + 2 = 1 + 2 |
B． 3 = 1 + 2 |
| C． 3 = 3 |
D． 1 + 2 = 3 |
吃粽子
题目描述：
端午节到了，部落联盟准备了 k 个粽子。n 个部落首领按编号 1 到 n 轮流吃粽子。
每轮每人吃的粽子数等于轮次数（第 1 轮每人吃 1 个，第 2 轮每人吃 2 个，依此类推），直到吃掉最后一个粽子。
吃掉最后一个粽子的首领即为获胜者。给定 n 和 k，请计算获胜的首领编号。
例如，n = 3，k = 13，吃粽子过程如下：
第一轮，1 号首领吃 1 个粽子（第 1 个），2 号首领吃 1 个粽子（第 2 个），3 号首领吃 1 个粽子（第 3 个）；
第二轮，1 号首领吃 2 个粽子（第 4、5 个），2 号首领吃 2 个粽子（第 6、7 个），3 号首领吃 2 个粽子（第 8、9 个）；
第三轮，1 号首领吃 3 个粽子（第 10、11、12 个），2 号首领吃掉最后一个粽子；
显然，2 号首领是获胜者。
输入描述：
一行输入两个整数 n 和 k（2≤n≤105，1≤k≤109），分别表示部落首领的数量以及粽子的数量，整数间以一个空格隔开。
输出描述：
输出一个整数，表示获胜的首领编号。
样例输入：
3 13
样例输出：
2
选球的最大总和
题目描述：
在一个球池中，有 a 个黑球和 b 个白球，每个黑球价值 5 分，每个白球价值 3 分。
现需要从球池中选择若干个球，选择时需满足一个条件：选取的黑球数量必须大于或等于选取的白球数量。
请找出一种满足条件的选球方案，使得所选球的价值总和达到最大，并输出这个最大的价值总和。
输入描述：
输入两个整数 a，b（1≤a，b≤100），分别表示黑球和白球的数量，整数之间以一个空格隔开。
输出描述：
输出一个整数，表示符合条件的最大价值总和。
样例输入：
5 8
样例输出：
40
