fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4. const ll inf = 1e18;
  5. int main()
  6. {
  7. ll t;
  8. cin >> t;
  9. while(t--)
  10. {
  11. ll n;
  12. cin >> n;
  13. ll arr[n];
  14. for(int i=0;i<n;i++)
  15. cin >> arr[i];
  16. ll maximum = -inf;
  17. ll dif = 0;
  18. for(int i=0;i<n;i++)
  19. {
  20. if(maximum > arr[i])
  21. dif = max(maximum-arr[i],dif);
  22. maximum = max(maximum,arr[i]);
  23. }
  24. ll ans = 0;
  25. if(dif != 0)
  26. ans = ceil(log2(dif)) + 1;
  27. cout << ans << "\n";
  28. }
  29. }
Success #stdin #stdout 0s 4524KB
stdin
6
3
1000000000 0 -1000000000
1
6
2
-1000000000 1000000000
2
1000000000 -1000000000
2
1000000000 1000000000
2
-1000000000 -1000000000
stdout
32
0
0
32
0
0