#include <cstdio> #include <algorithm> using namespace std; int t[1000006]; int main () { int n, x; scanf ("%d", &n); for (int i=1; i<=n; i++) { scanf ("%d", &x); t[x]++; } for (int i=0; i<=1000000; i++) { t[i+1]+=(t[i]/2); t[i]%=2; } for (int i=1000000; i>=0; i--) if (t[i]!=0) { printf ("%d", i); return 0; } printf ("0"); 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 <cstdio> #include <algorithm> using namespace std; int t[1000006]; int main () { int n, x; scanf ("%d", &n); for (int i=1; i<=n; i++) { scanf ("%d", &x); t[x]++; } for (int i=0; i<=1000000; i++) { t[i+1]+=(t[i]/2); t[i]%=2; } for (int i=1000000; i>=0; i--) if (t[i]!=0) { printf ("%d", i); return 0; } printf ("0"); return 0; } |