牢
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;
}