AC

虚空终端  •  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;
}

评论:

请先登录,才能进行评论