#include<bits/stdc++.h> using namespace std; const int maxn = 201730; bool cnt[maxn*2]; int n, x, cmax; int main() { cin >> n; for(int i = 0; i < n; i++) { cin >> x; while(cnt[x]) { cnt[x] = 0; x++; } cnt[x] = 1; cmax = max(cmax, x); } cout << cmax << endl; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include<bits/stdc++.h> using namespace std; const int maxn = 201730; bool cnt[maxn*2]; int n, x, cmax; int main() { cin >> n; for(int i = 0; i < n; i++) { cin >> x; while(cnt[x]) { cnt[x] = 0; x++; } cnt[x] = 1; cmax = max(cmax, x); } cout << cmax << endl; } |