#include <iostream> using namespace std; int n,x; int tab[3000007]; int zakres = 0; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i = 0; i < n; i++){ cin >> x; tab[x]++; zakres = max(zakres,x); } // for(int i = 0; i <= 10; i++){ // cout << tab[i] << " "; // } // cout << endl; for(int i = 0; i < zakres; i++){ while(tab[i]-2 >= 0){ // cout << i << " " << tab[i] << " " << tab[i+1] << endl; tab[i]-=2; tab[i+1]++; } } int j = zakres; while(tab[j]-2 >= 0){ tab[j]-=2; tab[j+1]++; if(tab[j]-2 < 0){ j++; } } // for(int i = 0; i <= 10; i++){ // cout << tab[i] << " "; // } // cout << endl; // for(int i = 0; i <= j; i++){ // cout << tab[i] << " "; // } // cout << endl << j << endl; for(int i = j; i >= 0; i-- ){ if(tab[i]>0){ cout << i; return 0; } } }
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 41 42 43 44 45 46 47 48 49 50 51 | #include <iostream> using namespace std; int n,x; int tab[3000007]; int zakres = 0; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i = 0; i < n; i++){ cin >> x; tab[x]++; zakres = max(zakres,x); } // for(int i = 0; i <= 10; i++){ // cout << tab[i] << " "; // } // cout << endl; for(int i = 0; i < zakres; i++){ while(tab[i]-2 >= 0){ // cout << i << " " << tab[i] << " " << tab[i+1] << endl; tab[i]-=2; tab[i+1]++; } } int j = zakres; while(tab[j]-2 >= 0){ tab[j]-=2; tab[j+1]++; if(tab[j]-2 < 0){ j++; } } // for(int i = 0; i <= 10; i++){ // cout << tab[i] << " "; // } // cout << endl; // for(int i = 0; i <= j; i++){ // cout << tab[i] << " "; // } // cout << endl << j << endl; for(int i = j; i >= 0; i-- ){ if(tab[i]>0){ cout << i; return 0; } } } |