#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); uint32_t arr[201719] = {}; uint32_t n, tmp; cin >> n; while(n--){ cin >> tmp; arr[tmp]++; } for(int i = 1; i <= 201718; ++i){ arr[i] += arr[i-1] >>= 1; if(arr[i]) tmp = i; } while(arr[201718] >>= 1){ tmp++; } cout << tmp; }
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 | #include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); uint32_t arr[201719] = {}; uint32_t n, tmp; cin >> n; while(n--){ cin >> tmp; arr[tmp]++; } for(int i = 1; i <= 201718; ++i){ arr[i] += arr[i-1] >>= 1; if(arr[i]) tmp = i; } while(arr[201718] >>= 1){ tmp++; } cout << tmp; } |