
每日一题-acwing 完全二叉树的权值
每次开头为2的n-1次方,结束为2的n次方减1,注意判断j小于等于n,否则最后一层时,段错误(数组越界)。
发布日期:2021-05-07 03:06:09
浏览次数:19
分类:精选文章
本文共 542 字,大约阅读时间需要 1 分钟。

#includeusing namespace std;typedef long long ll;const int maxn = 1e5+5;int a[maxn];int n;int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int deep = 1,mxd=1; ll res = INT_MIN; for(int i=1;i<=n;i*=2) { ll ans = 0; for(int j=i;j<=i*2-1 && j<=n;j++) { ans += a[j]; } if(ans>res) { res = ans; mxd = deep; } deep++; } cout< <<'\n'; return 0;}
发表评论
最新留言
表示我来过!
[***.240.166.169]2025年04月08日 04时19分22秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
技术写作技巧分享:我是如何从写作小白成长为多平台优秀作者的?
2021-05-09
Jupyter Notebook 暗色自定义主题
2021-05-09
[Python学习笔记]组织文件
2021-05-09
基于Redo Log和Undo Log的MySQL崩溃恢复流程
2021-05-09
从RocketMQ的Broker源码层面验证一下这两个点
2021-05-09
如何正确的在项目中接入微信JS-SDK
2021-05-09
纵览全局的框框——智慧搜索
2021-05-09
快服务流量之争:如何在快服务中占领一席之地
2021-05-09
【活动】直播揭秘<如何从0开发HarmonyOS硬件>
2021-05-09
Unity平台 | 快速集成华为性能管理服务
2021-05-09
对模拟器虚假设备识别能力提升15%!每日清理大师App集成系统完整性检测
2021-05-09
使用Power BI构建数据仓库与BI方案
2021-05-09
Django认证系统并不鸡肋反而很重要
2021-05-09
快用Django REST framework写写API吧
2021-05-09
tep用户手册帮你从unittest过渡到pytest
2021-05-09
12张图打开JMeter体系结构全局视角
2021-05-09
Spring Boot 2.x基础教程:构建RESTful API与单元测试
2021-05-09
[UWP 自定义控件]了解模板化控件(1):基础知识
2021-05-09
UWP 自定义控件:了解模板化控件 系列文章
2021-05-09
[UWP]从头开始创建并发布一个番茄钟
2021-05-09