#include <iostream> using namespace std; int T[300000]; long long n, ob1, ob2=0, na=0; int main() { ios_base::sync_with_stdio(0); cin.tie(); cin>>n; for (int l=0; l<n; l++) { cin>>ob1; T[ob1]++; na=max(ob1, na); } for (int l=0; l<na; l++) { T[l+1]+=T[l]/2; } ob1=T[na]; while (ob1>0) { na++; ob1=ob1/2; } cout<<na-1<<endl; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include <iostream> using namespace std; int T[300000]; long long n, ob1, ob2=0, na=0; int main() { ios_base::sync_with_stdio(0); cin.tie(); cin>>n; for (int l=0; l<n; l++) { cin>>ob1; T[ob1]++; na=max(ob1, na); } for (int l=0; l<na; l++) { T[l+1]+=T[l]/2; } ob1=T[na]; while (ob1>0) { na++; ob1=ob1/2; } cout<<na-1<<endl; return 0; } |