#include <bits/stdc++.h> using namespace std; #define N 201719 int pw[N]; int32_t main() { int n, p; scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d", &p); pw[p]++; } for(int i = 1; i < N; i++) { pw[i] += pw[i - 1] / 2; } int res; if(pw[N - 1] > 1){ int i = 0; while(pw[N - 1] > 1) { i++; pw[N - 1] /= 2; } res = i + N - 1; } else { for(int i = N - 1; i>= 0; i--) { if(pw[i] == 1) { res = i; break; } } } printf("%d\n", res); 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 | #include <bits/stdc++.h> using namespace std; #define N 201719 int pw[N]; int32_t main() { int n, p; scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d", &p); pw[p]++; } for(int i = 1; i < N; i++) { pw[i] += pw[i - 1] / 2; } int res; if(pw[N - 1] > 1){ int i = 0; while(pw[N - 1] > 1) { i++; pw[N - 1] /= 2; } res = i + N - 1; } else { for(int i = N - 1; i>= 0; i--) { if(pw[i] == 1) { res = i; break; } } } printf("%d\n", res); return 0; } |