#include <cstdio> #define N 202000 int t[N + 10]; int main () { int n, a; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a); t[a]++; } for (int i = 0; i < N; i++) { a = t[i]; t[i] = a % 2; t[i + 1] += a / 2; } for (int i = N - 1; i >= 0; i--) { if (t[i] != 0) { printf("%d", 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 28 29 30 31 32 33 34 | #include <cstdio> #define N 202000 int t[N + 10]; int main () { int n, a; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a); t[a]++; } for (int i = 0; i < N; i++) { a = t[i]; t[i] = a % 2; t[i + 1] += a / 2; } for (int i = N - 1; i >= 0; i--) { if (t[i] != 0) { printf("%d", i); break; } } return 0; } |