C++ 代码

// 惨痛的教训:求和时一定要用 long long (每个数值的范围是1e5,如果每个值都是 1e5
//              那么最多会有log2(1e5),这么多个1e5,不出意外的话是一定会爆 int的)


#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 1e5 + 10;
int a[maxn];
int n,deep = 0;

int main(void) {
    scanf("%d",&n);
    for(int i = 1; i <= n; i ++) {
        scanf("%d",&a[i]);
    }
    long long sum = 0,maxValue = a[1];            // long long 
    deep = 1;
    for(int i = 1; i <= log2(n); i ++) {
        sum = 0;
        for(int j = (1 << i); j <= (1 << (i + 1)) - 1 && j <= n; j ++) {
            sum += a[j];
        }
        if(sum > maxValue) {
            maxValue = sum;
            deep = i + 1;
        }
    }
    cout << deep << endl;
    return 0;
}