#include <cstdio> const int MAX = 201740; int maks, n, b, tab[MAX]; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &b); tab[b]++; } for (int i = 1; i < MAX; i++) { tab[i] += tab[i - 1] / 2; if (tab[i] > 0) maks = i; } printf("%d\n", maks); }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | #include <cstdio> const int MAX = 201740; int maks, n, b, tab[MAX]; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &b); tab[b]++; } for (int i = 1; i < MAX; i++) { tab[i] += tab[i - 1] / 2; if (tab[i] > 0) maks = i; } printf("%d\n", maks); } |