#include <bits/stdc++.h> #define N 1000010 using namespace std; int n; int hm[N]; int main () { scanf("%d", &n); for(int i = 0; i < n; i++) { int a; scanf("%d", &a); hm[a]++; } for(int i = 0; i < N; i++) { if(hm[i] > 1) { hm[i + 1] += (hm[i] / 2); hm[i] %= 2; } } for(int i = N - 1; i >= 0; i--) { if(hm[i] == 1) { 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 28 29 30 31 32 33 34 35 36 | #include <bits/stdc++.h> #define N 1000010 using namespace std; int n; int hm[N]; int main () { scanf("%d", &n); for(int i = 0; i < n; i++) { int a; scanf("%d", &a); hm[a]++; } for(int i = 0; i < N; i++) { if(hm[i] > 1) { hm[i + 1] += (hm[i] / 2); hm[i] %= 2; } } for(int i = N - 1; i >= 0; i--) { if(hm[i] == 1) { printf("%d", i); return 0; } } printf("0"); return 0; } |