开发者社区云计算文章正文

（卡壳笔记）1240. 完全二叉树的权值

2023-04-23 45

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： （卡壳笔记）1240. 完全二叉树的权值

1240. 完全二叉树的权值 - AcWing题库

卡壳点：

// 双指针j的范围没有规定好

// 没注意题目描述里输入能有负数，找最值的流程错误

没有按流程来写代码，大量跳步导致错误

双指针写循环前就得看好指针范围，

找最值设置maxn，前设置成负数而不是0

#include <iostream>
#include <cstring>
#include <cstring>
#include <algorithm>
#include <climits>
using namespace std;
const int N = 1e5 + 10;
int f[N];
int main(){
    int n;
    cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> f[i] ;
    }
    long long maxn = LONG_LONG_MIN;
    int res = 0;
    for(int i = 1;i <= n;i*=2){
        long long sum = 0;
        for(int j = i;j < i*2 && j <= n;j++){
            // 双指针j的范围没有规定好
            // 没注意题目描述里输入能有负数，找最值的流程错误
            sum += f[j];
        }
        // cout << sum << endl;
        if(sum > maxn){
            maxn = sum;
            res = i;
        }
    }
    int cnt = 0;
     while(res){
         res /= 2;
         cnt++;
     }
     cout << cnt << endl;
}