#include<stdio.h> int counters[210009]; int main() { int n, a; int max = 0; scanf("%d", &n); while(n--) { scanf("%d", &a); counters[a]++; } for(int i = 0; i < 210000; i++) { int modulo = counters[i] % 2; counters[i + 1] += counters[i] / 2; counters[i] = modulo; if(modulo == 1) { max = i; } } printf("%d", max); }
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 | #include<stdio.h> int counters[210009]; int main() { int n, a; int max = 0; scanf("%d", &n); while(n--) { scanf("%d", &a); counters[a]++; } for(int i = 0; i < 210000; i++) { int modulo = counters[i] % 2; counters[i + 1] += counters[i] / 2; counters[i] = modulo; if(modulo == 1) { max = i; } } printf("%d", max); } |