#include <iostream> using namespace std; const int size = 201719; int potegi[size]; int main() { long n; cin>>n; int tmp; for(int i=0; i<n ; ++i) { cin>>tmp; potegi[tmp]++; } int k=0; for(int i=0; i<size-1; ++i) { potegi[i+1]+= potegi[i]/2; if(potegi[i+1] != 0) k = i+1; } int ab=k; while(potegi[k]/2 > 0) { ab++; k/=2; } cout<<ab<<"\n"; 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 | #include <iostream> using namespace std; const int size = 201719; int potegi[size]; int main() { long n; cin>>n; int tmp; for(int i=0; i<n ; ++i) { cin>>tmp; potegi[tmp]++; } int k=0; for(int i=0; i<size-1; ++i) { potegi[i+1]+= potegi[i]/2; if(potegi[i+1] != 0) k = i+1; } int ab=k; while(potegi[k]/2 > 0) { ab++; k/=2; } cout<<ab<<"\n"; return 0; } |