救救孩子 90AC红一个 玄关
查看原帖
救救孩子 90AC红一个 玄关
1412841
BaiBaiShaFeng楼主2024/10/4 14:31
#include <bits/stdc++.h>
using namespace std;
vector <int> nums;
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0; i<n; i++){
		int rea;
		cin>>rea;
		nums.push_back(rea);
	}
	int j=1;
	int ans=-114514;
	int out=0;
	nums.erase(nums.begin());
	while(nums.size()!=0){
		int resul=0;
		if(nums.size()-pow(2,j)>=0){
			for(int i=1; i<=pow(2,j); i++){
				resul=resul+nums[0];
				nums.erase(nums.begin());
			}
		}else{
			for(int i=1; i<=nums.size();i++){
				nums.erase(nums.begin());
				resul=resul+nums[0];
			}
		}
		if(resul>ans){
			ans=resul;
			out=j;
		}
		j++;
	}
	cout<<out+1<<endl;
	return 0;
}
2024/10/4 14:31
加载中...