#include <iostream> #include <algorithm> using namespace std; long long n,a,t[300000]; int main() { cin>>n; for(long i=0; i<n; ++i) { cin>>a; t[a]+= 1; } for(long i=0; i<202000; ++i) { t[i+1]+= t[i]/2; } for(long i=202000; i>=0; --i) { if(t[i]!=0) { cout<<i; break; } } 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> #include <algorithm> using namespace std; long long n,a,t[300000]; int main() { cin>>n; for(long i=0; i<n; ++i) { cin>>a; t[a]+= 1; } for(long i=0; i<202000; ++i) { t[i+1]+= t[i]/2; } for(long i=202000; i>=0; --i) { if(t[i]!=0) { cout<<i; break; } } return 0; } |