A. Powered Addition(二进制性质-思维)

Posted 2021-02-20 iss-ue

(拿样例来看1 7 6 5)

(6成长到7是最合理的，因为1s就可以实现而且对于后面来说最优)

(5成长到7是最合理的，因为2s就可以实现而且对于后面最优)

(发现了什么?二进制是可以组合成任意连续数的，而且每个数都倾向于成长到前面的最大数)

(只成长到前面最大的数有两个好处。)

(color{Orange}{对后面最优，因为是满足条件的最小数字})

(color{Red}{耗费的秒数最小。因为是满足条件的最小数字，所以要增加的数字最小，需要的秒数也最小。})

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+9;
int t,n,ans;
int a[maxn];
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)	cin>>a[i];
		int maxn=-1,last=a[1];
		for(int i=2;i<=n;i++)
		{
			if(a[i]<last)
				maxn=max(maxn,last-a[i]);
			else if(a[i]>last)
				last=a[i];
		}
		ans=0;
		if(maxn<0)	maxn=0;
		while(maxn)
		{
			maxn>>=1;
			ans++;
		}
		if(maxn==-1)	cout<<0<<endl;
		else cout<<ans<<endl;
	}
}