#include <iostream> #include <math.h> using namespace std; unsigned int tab[201718]; int main() { int n, a; cin>>n; while(n--) { cin>>a; tab[a]+=1; if(tab[a]>=2) { tab[a]-=2; tab[a+1]+=1; } } for(int i=0; i<=201718; ++i) { if(tab[i]>=2) { tab[i+1]+=tab[i]/2; tab[i]=tab[i]%2; } } for(int i=201718; i!=0; --i) { if(tab[i]==1) { cout<<i<<endl; 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 28 29 30 31 32 33 34 35 36 37 38 39 | #include <iostream> #include <math.h> using namespace std; unsigned int tab[201718]; int main() { int n, a; cin>>n; while(n--) { cin>>a; tab[a]+=1; if(tab[a]>=2) { tab[a]-=2; tab[a+1]+=1; } } for(int i=0; i<=201718; ++i) { if(tab[i]>=2) { tab[i+1]+=tab[i]/2; tab[i]=tab[i]%2; } } for(int i=201718; i!=0; --i) { if(tab[i]==1) { cout<<i<<endl; break; } } return 0; } |