#include<cmath> #include <iostream> using namespace std; int main() { long int n; cin>>n; long int tab[n]; for (long int k=0;k<n;k++) { cin>>tab[k]; } long int nomin=tab[0]; for (long int k=0;k<n-1;k++) { long int miejsce=0; long int temp=tab[k]; long int mult=1; long int powrot=k+1; bool zmiany=false; if (tab[k]==-1){continue;} for(long int j=k+1;j<n;++j) { if(temp==tab[j]) { mult++; if(mult%2==0) { tab[j]=-1; miejsce=j; tab[k]=-1; } zmiany=true; //tab[k]++; } } while((mult/2)>0) { mult/=2; temp++; tab[miejsce]=temp; } nomin=max(nomin,temp); // if (temp==nomin){nomin++;tab[miejsce]=-1;} if(zmiany) { k=-1; } } for(long int i=0;i<n;i++){if(tab[i]>nomin){nomin=tab[i];}} cout<<nomin<<endl; 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 52 53 54 | #include<cmath> #include <iostream> using namespace std; int main() { long int n; cin>>n; long int tab[n]; for (long int k=0;k<n;k++) { cin>>tab[k]; } long int nomin=tab[0]; for (long int k=0;k<n-1;k++) { long int miejsce=0; long int temp=tab[k]; long int mult=1; long int powrot=k+1; bool zmiany=false; if (tab[k]==-1){continue;} for(long int j=k+1;j<n;++j) { if(temp==tab[j]) { mult++; if(mult%2==0) { tab[j]=-1; miejsce=j; tab[k]=-1; } zmiany=true; //tab[k]++; } } while((mult/2)>0) { mult/=2; temp++; tab[miejsce]=temp; } nomin=max(nomin,temp); // if (temp==nomin){nomin++;tab[miejsce]=-1;} if(zmiany) { k=-1; } } for(long int i=0;i<n;i++){if(tab[i]>nomin){nomin=tab[i];}} cout<<nomin<<endl; return 0; } |