蓝桥杯(3.17 刷真题)

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

java 复制代码
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] res = new int[n+1];
		for(int i=1;i<=n;i++) {
			res[i] = sc.nextInt();
		}
		int cs = 1;
		long MAX = Long.MIN_VALUE;
		int key = 0;
		int t = 1;
		for(int i=1;i<=n;i*=2,cs++,t*=2) {
			int w = t;
			long sum = 0;
			for(int j=i;j<=n&&t!=0;j++,t--) {
				sum+=res[j];
			}
			if(sum>MAX) {
				MAX = sum;
				key = cs;
			}
			t = w;
		}
		System.out.println(key);
	}
}
相关推荐
珊瑚里的鱼5 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
天真小巫1 天前
2025.7.13总结
职场和发展
小程序华东同舟求职2 天前
Ampace厦门新能安科技Verify 测评演绎数字推理及四色测评考点分析、SHL真题题库
人工智能·经验分享·科技·面试·职场和发展·求职招聘
天真小巫2 天前
2025.7.12总结
职场和发展
Y1nhl2 天前
力扣_二叉树的BFS_python版本
python·算法·leetcode·职场和发展·宽度优先
Owen_Q2 天前
Leetcode百题斩-二分搜索
算法·leetcode·职场和发展
测试老哥3 天前
Python+Selenium实现自动化测试
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
测试老哥3 天前
软件测试之单元测试
自动化测试·软件测试·python·测试工具·职场和发展·单元测试·测试用例
緈福的街口3 天前
【leetcode】584. 寻找用户推荐人
算法·leetcode·职场和发展
测试19983 天前
软件测试之压力测试总结
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·压力测试