求助,一堆RE,而且样例过了但没分
查看原帖
求助,一堆RE,而且样例过了但没分
883245
21beautifuller楼主2024/3/30 10:00
#include<bits/stdc++.h>
using namespace std;
long long a[100000];
long long b[60];
long long c[10000];
long long ans;
long long log1(long long a,long long b){
	for(long long i=0;;i++){
		if(pow(a,i)>=b){
			return i;
		}
	}
}
int main(){
	long long n;
	for(int i=0;i<60;i++){
		b[i]=1;
	}
	for(int i=0;i<60;i++){
		for(int j=0;j<i;j++){
			b[i]*=2;
		}
	}
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<log1(2,n+1);i++){
		for(int j=b[i]-1;j<b[i+1]-1;j++){
			c[i]+=a[j];
			ans=max(c[i],c[i+1]);
			ans=max(ans,c[i-1]);
		}
	}
	for(int i=0;i<log1(2,n+1);i++){
		if(ans==c[i]){
			ans=i+1;
			break;
		}
	}
	cout<<ans;
	return 0;
}
2024/3/30 10:00
加载中...