虚空终端 • 29天前
总层数可以用 \lceil log_2(n)\rceil 计算
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1e6+10;
int n,res,maxx;
int main()
{
cin>>n;
int m=(int)ceil(log2(n));
for(int i=1;i<=m;i++)
{
int cnt=0;
int q=pow(2,i-1);
while(q--&&n--)
{
int x;
cin>>x;
cnt+=x;
}
// cout<<i<<' '<<cnt<<endl;
if(cnt>maxx)
{
maxx=cnt;
res=i;
}
}
cout<<res<<endl;
return 0;
}
评论:
请先登录,才能进行评论