#include <stdio.h> #include <math.h> int n,a[1000005],max=0,i,j,flag=0,h1=1,s=0; int main() { scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); max=a[0]; flag=1; for(int i=1;i<n;i=i*2+1) //计算每层的和,每层的开始的第一个数数组下标为2*n+1 { h1++; //记录一下层数 for(j=i;j<i*2+1;j++) s+=a[j]; if(s>max) //大于最大的和则记录下来 { max=s; flag=h1; } s=0; } printf("%d",flag); //输出层数 return 0; }
0.0分
2 人评分
蛇行矩阵 (C语言代码)浏览:542 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1471 |
小O的乘积 (C++代码)浏览:532 |
母牛的故事 (C语言代码)浏览:475 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:558 |
C语言程序设计教程(第三版)课后习题6.7 (C++代码)浏览:590 |
WU-DNA (C++代码)浏览:777 |
蛇行矩阵 (C语言代码)浏览:547 |
C语言训练-"水仙花数"问题2 (C语言代码)浏览:622 |
数字统计 (C语言代码)浏览:644 |