#include <cstdio> using namespace std; unsigned int t[201720]; unsigned int n, a, b=0; int main() { scanf("%d",&n); //zliczenie wykładników for (int i =0; i<n; i++) { scanf("%d",&a); t[a]++; } //określenie makymalnego wykładnika for (int i =0; i<=201718; i++) { if (t[i]>1) { t[i+1]=t[i+1]+t[i]/2; b=i+1; } else if(t[i]==1) b=i; } if (b>201718) b=201718; printf("%d", b ); return 0; }
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 28 29 30 | #include <cstdio> using namespace std; unsigned int t[201720]; unsigned int n, a, b=0; int main() { scanf("%d",&n); //zliczenie wykładników for (int i =0; i<n; i++) { scanf("%d",&a); t[a]++; } //określenie makymalnego wykładnika for (int i =0; i<=201718; i++) { if (t[i]>1) { t[i+1]=t[i+1]+t[i]/2; b=i+1; } else if(t[i]==1) b=i; } if (b>201718) b=201718; printf("%d", b ); return 0; } |