#include <bits/stdc++.h> int main(){ int n; std::cin >> n; int N = 202000; int *zliczanie = new int[N]; for (int i = 0; i < N; i++) zliczanie[i] = 0; int x; int result = 0; for (int i = 0; i < n; i++){ std::cin >> x; while (zliczanie[x] == 1){ zliczanie[x] = 0; x++; } zliczanie[x] = 1; result = std::max(result, x); } delete[]zliczanie; std::cout << result << "\n"; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include <bits/stdc++.h> int main(){ int n; std::cin >> n; int N = 202000; int *zliczanie = new int[N]; for (int i = 0; i < N; i++) zliczanie[i] = 0; int x; int result = 0; for (int i = 0; i < n; i++){ std::cin >> x; while (zliczanie[x] == 1){ zliczanie[x] = 0; x++; } zliczanie[x] = 1; result = std::max(result, x); } delete[]zliczanie; std::cout << result << "\n"; } |