P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 读取总重量的数量
        int k = 1; // 初始化k为1
        int sum = 0; // 初始化sum为0，用于跟踪每个组中重量的总和
        int maxsum = Integer.MIN_VALUE; // 初始化maxsum为最小可能的整数值
        int maxDepth = 0; // 初始化maxDepth为0，用于跟踪最大深度
        int depth = 1; // 初始化depth为1，用于跟踪当前深度
        int start = 1; // 初始化start为1，用于跟踪当前组的起始索引

        for (int i = 1; i <= n; i++) { // 循环遍历每个重量
            int weight = sc.nextInt(); // 读取重量
            sum += weight; // 将重量添加到总和中

            // 检查是否已到达当前组的末尾
            if (i == start + k - 1) {
                // 如果当前组中的重量总和大于maxsum，则更新maxsum和maxDepth
                if (sum > maxsum) {
                    maxsum = sum;
                    maxDepth = depth;
                }
                // 通过更新start、depth和k，移动到下一个组
                start = i + 1;
                depth++;
                k *= 2;
                sum = 0; // 为下一个组重置总和
            }
        }
        // 打印最大深度
        System.out.println(maxDepth);
    }
}