#include <iostream> using namespace std; typedef long long ll; int ile[300 * 1000]; int odp[300 * 1000]; int main() { ios_base::sync_with_stdio(0); int n, i, j; cin>>n; for(i = 0; i < n; i++) { int a; cin>>a; ile[a]++; } int ost; odp[0] = ile[0]; for(i = 1; i < 300 * 1000; i++) { odp[i] = odp[i - 1] / 2 + ile[i]; if(odp[i] != 0) ost = i; } cout<<ost; }
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 31 32 33 | #include <iostream> using namespace std; typedef long long ll; int ile[300 * 1000]; int odp[300 * 1000]; int main() { ios_base::sync_with_stdio(0); int n, i, j; cin>>n; for(i = 0; i < n; i++) { int a; cin>>a; ile[a]++; } int ost; odp[0] = ile[0]; for(i = 1; i < 300 * 1000; i++) { odp[i] = odp[i - 1] / 2 + ile[i]; if(odp[i] != 0) ost = i; } cout<<ost; } |