Codeforces 1339 C. Powered Addition

题意：

一个数组，第 $t$ 秒可以给数组中的任意元素加 $2^{t-1}$

找与前面差值最大的是多少即可，看他需要几秒，他可以了其他的也就可以了。

AC代码：

const int N = 1e5 + 10;
int n, m;
ll a[N];

int main()
{
  int t;
  sd(t);
  while (t--)
  {
    sd(n);
    rep(i, 1, n)
      sld(a[i]);
    ll minn = a[n], cnt = 0;
    per(i, n - 1, 1)
    {
      cnt = max(cnt, a[i] - minn);
      minn = min(minn, a[i]);
    }
    if (!cnt)
      puts("0");
    else
      pd((int)log2(cnt) + 1);
  }
  return 0;
}