竞赛
考级
法兰西玫瑰
这个问题要求找出权值之和最大的深度,如果有多个深度的权值和同为最大,输出其中最小的深度。 程序首先读入节点数量 nnn 和每个节点的权值数组 aaa。 然后,使用一个循环遍历每一层的节点,计算该层节点的权值之和,并更新最大权值之和和对应的深度。 最后,输出最小深度即可。
AC君
直接计算每一层的最大值,深度为iii的节点权值之和为 ∑i=2i−12i−1ai\sum_{i=2^{i-1}}^{2^i-1} a_i i=2i−1∑2i−1 ai 可用位运算优化
acgoacgo
暑 假 神(开学祭
提交答案之后,这里将显示提交结果~