0
点赞
收藏
分享

微信扫一扫

B. Make It Increasing

吓死我了_1799 2022-05-06 阅读 69
c++算法
#include<iostream>
using namespace std;
int main(){
    int t=0;
    cin>>t;
    be:
    while(t--){
        int n=0,a[32]={0},s=0;
        cin>>n;
        for(int i=0;i<n;i++) cin>>a[i];

        if(n==1) cout<<"0\n";
        else{
            for(int i=n-2;i>=0;i--){
                if(a[i]==0&&i!=0||a[i+1]==0){
                    cout<<"-1\n";
                    goto be;
                } 
                while(a[i]>=a[i+1]){
                    a[i]/=2;
                    s++;
                }
            }
            cout<<s<<"\n";
        }
    }
    return 0;
}
举报

相关推荐

0 条评论