#include <bits/stdc++.h> int n, potega, maks; int t[201720]; int main(int argc, const char *argv[]) { scanf("%d", &n); for( int i=0; i<n; ++i ){ scanf("%d", &potega); t[potega]++; } for( int i=1; i<=201718; ++i ){ t[i+1]+=t[i]/2; if( t[i]>0 ) maks=i; } printf("%d\n", maks); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | #include <bits/stdc++.h> int n, potega, maks; int t[201720]; int main(int argc, const char *argv[]) { scanf("%d", &n); for( int i=0; i<n; ++i ){ scanf("%d", &potega); t[potega]++; } for( int i=1; i<=201718; ++i ){ t[i+1]+=t[i]/2; if( t[i]>0 ) maks=i; } printf("%d\n", maks); return 0; } |