求调
查看原帖
求调
993175
a_gold_TomAndJerry楼主2024/5/1 21:23

牢
60分代码,求调

#include<bits/stdc++.h>
using namespace std;
int t;
long long num=0;
long long qpow(long long base,long long power){
	long long result=1;
	while(power>0){
		if(power&1) result*=base;
		power>>=1;
		base*=base;
	}
	return result;
}
int main(){
	scanf("%d",&t);
	while(t--){
		int n,flag=1;
		num=0;
		long long a[100];
		memset(a,0,sizeof(a));
		scanf("%d",&n);
		for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
		for(int i=n;i>1;i--){
			if(a[i]<=a[i-1]){
				if((a[i]==1&&i>2)||(a[i]==0&&i==2)){
					flag=0;
					cout<<-1<<endl;
					break;
				}else{
					long long d=qpow(2,1),l;
					int flad=1;
					for(long long j=1;d<=a[i-1];j++){
						l=j;
						if(a[i-1]/d<a[i]){
							flad=0;
							num+=j;
							a[i-1]/=d;
							break;
						}
						d=qpow(2,j+1);
					}
					if(flad){
						a[i-1]=0;
						num+=l+1;
					}
				}
			}
		}
		if(flag) cout<<num<<endl;
	}
	return 0;
}
2024/5/1 21:23
加载中...