#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 人评分
1268:P1001浏览:621 |
Tom数 (C语言代码)浏览:745 |
C语言训练-排序问题<2> (C++代码)(sort函数)浏览:1602 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:575 |
不容易系列 (C语言代码)浏览:678 |
WU-链表数据求和操作 (C++代码)浏览:1331 |
三角形 (C++代码)记忆化搜索浏览:1246 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:577 |
1054题解浏览:478 |
格式化数据输出 (C语言代码)浏览:829 |