#include<cstdio> #include<algorithm> using namespace std; int tab[1001000]; int main(void){ int n,d,maks = 0; scanf("%d",&n); for(int i =0; i <n; i++){ scanf("%d",&d); tab[d]++; while(tab[d] == 2){ tab[d] = 0; d++; tab[d]++; } maks = max(maks,d); } printf("%d",maks); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include<cstdio> #include<algorithm> using namespace std; int tab[1001000]; int main(void){ int n,d,maks = 0; scanf("%d",&n); for(int i =0; i <n; i++){ scanf("%d",&d); tab[d]++; while(tab[d] == 2){ tab[d] = 0; d++; tab[d]++; } maks = max(maks,d); } printf("%d",maks); return 0; } |