#include<stdio.h> int n, a; int T[250010]; main() { scanf("%d", &n); for (int i=0;i<n;i++) { scanf("%d", &a); T[a]++; } int m = 0; for (int i=0;i<250000; i++) { T[i+1] += T[i]/2; if (T[i] > 0) m = i; } printf("%d\n", m); }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | #include<stdio.h> int n, a; int T[250010]; main() { scanf("%d", &n); for (int i=0;i<n;i++) { scanf("%d", &a); T[a]++; } int m = 0; for (int i=0;i<250000; i++) { T[i+1] += T[i]/2; if (T[i] > 0) m = i; } printf("%d\n", m); } |