5.27 Vj B – Powered Addition

#include<bits/stdc++.h>
#define ll long long
using namespace std;
/*
题意：给出一串数，要使它变成递增的序列，第x秒可以使其中任意的数增加2的x-1次方，求最少用几秒将它变成递增序列。
因为每秒都可以选择任意的数同时加aij，所以只需要找到递减的数对算出差值，然后记录最大差值
刚开始没考虑到7 2 9 1这种情况wa了两次，即前面这组差值可能小于后面这组差值
*/
int  main( )
{
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        ll a[n],k=0,r=0;
        cin>>a[0];
        ll pi=a[0];
        for(int i=1; i<n; i++)
        {
            cin>>a[i];//可以边输入边找
            pi=max(pi,a[i]);//找到当前数组中最大的数
            if(pi>a[i])//判断它和后面的数是否递减
            {
                r=max(r,pi-a[i]);//r是递减数对的最大差值
            }
        }
        ll j=1,res=0;
        while(r>0)//相当于公式：2的1次方加到2的x-1次方>=r，求x
        {
            r-=j;
            j*=2;
            res++;
        }
        cout<<res<<endl;

    }
    return 0;
}