#include <stdio.h> int main(void) { int n, ai, ans; int tab[1000001] = {0}; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &ai); tab[ai]++; } for (int i = 0; i < 1000000; i++) { if (tab[i] > 0) ans = i; tab[i+1] += tab[i] / 2; } printf("%d\n", ans); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include <stdio.h> int main(void) { int n, ai, ans; int tab[1000001] = {0}; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &ai); tab[ai]++; } for (int i = 0; i < 1000000; i++) { if (tab[i] > 0) ans = i; tab[i+1] += tab[i] / 2; } printf("%d\n", ans); return 0; } |