#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语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:522 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:909 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:471 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:420 |
Hello, world! (C语言代码)浏览:859 |
模拟计算器 (C语言代码)浏览:2314 |
敲七 (C++代码)浏览:1068 |
找出最长的字符串来 (C语言代码)浏览:1794 |
字符逆序 (C语言代码)浏览:518 |