80分求助
查看原帖
80分求助
871795
baicang1楼主2023/3/18 16:25
#include<bits/stdc++.h>
using namespace std;
long long maxN=-1,sums=0;
int n,l,r,ans=0,sd=0;
int nums[100005]; 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>nums[i];
	}
	for(int l=1,r=1;r<=n;r+=(1<<sd)){
		sums=0;
		for(int i=l;i<=r;i++){
			sums+=nums[i];
		}
		if(sums>maxN){
			maxN=sums;
			ans=sd+1;
		}
		l+=(1<<sd);
		sd++;	
	}
	cout<<ans<<endl;
	return 0;
} 

wa了两个,不知道何处有错误

2023/3/18 16:25
加载中...