Powered Addition
要想到的东西是,每一个数只能增不能减,而且入宫前面的数字增加,后面的数字也会受到影响,即使原来是满足条件的,操作后也不一定就满足。要找到前后差别最大值,然后进行一番操作。
而且要注意的是,每秒之间的操作可以叠加产生效果。
写题时要注意分析数字之间的关系。
// Created by CAD on 2020/4/13.
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;
const int maxn=1e5+5;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int t;cin>>t;
while(t--){
int n,x;cin>>n;
int dis=0,maxx=-inf;
for(int i=1;i<=n;++i){
cin>>x;
dis=max(dis,maxx-x);
maxx=max(maxx,x);
}
int ans=0,bj=1;
while(dis>0){
ans++;
dis-=bj;
bj*=2;
}
cout<<ans<<"\n";
}
return 0;
}
CAD加油!欢迎跟我一起讨论学习算法,QQ:1401650042