#include <bits/stdc++.h> #define ST first #define ND second using namespace std; int n, x, t[1000005], wynik; map <int, int> mapa; inline void fastscan(int &liczba) { char c = 0; liczba = 0; while(c < 33) c = getchar_unlocked(); do { liczba = (liczba << 1) + (liczba << 3) + c - '0'; c = getchar_unlocked(); } while(c > 33); } int main() { fastscan(n); for (int i = 1; i <= n; i++) { fastscan(x); t[x]++; if (t[x]==1) mapa[x]++; } for (auto i: mapa) { while (t[i.ST]>=2) { t[i.ST+1]++; wynik=max(wynik, i.ST+1); mapa[i.ST+1]++; t[i.ST]-=2; } wynik=max(wynik, i.ST); } printf("%d", wynik); }
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 34 35 36 37 38 39 40 | #include <bits/stdc++.h> #define ST first #define ND second using namespace std; int n, x, t[1000005], wynik; map <int, int> mapa; inline void fastscan(int &liczba) { char c = 0; liczba = 0; while(c < 33) c = getchar_unlocked(); do { liczba = (liczba << 1) + (liczba << 3) + c - '0'; c = getchar_unlocked(); } while(c > 33); } int main() { fastscan(n); for (int i = 1; i <= n; i++) { fastscan(x); t[x]++; if (t[x]==1) mapa[x]++; } for (auto i: mapa) { while (t[i.ST]>=2) { t[i.ST+1]++; wynik=max(wynik, i.ST+1); mapa[i.ST+1]++; t[i.ST]-=2; } wynik=max(wynik, i.ST); } printf("%d", wynik); } |