#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++代码)浏览:829 |
C语言程序设计教程(第三版)课后习题7.2 (Java代码)浏览:687 |
简单的a+b (C语言代码)浏览:746 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:602 |
C二级辅导-统计字符 (C语言代码)浏览:507 |
A+B for Input-Output Practice (VII) (C++代码)浏览:628 |
小明A+B (C语言代码)浏览:1268 |
校门外的树 (C语言代码)浏览:965 |
【简单计算】 (C语言代码)浏览:625 |
校门外的树 (C语言代码)浏览:714 |