#include<bits/stdc++.h> using namespace std; int T[300001]; int main(){ int n,p; int maxik=-1; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&p); T[p]++; maxik=max(p,maxik); } for(int i=0;i<=300000;i++){ if(T[i]>=2){ T[i+1]+=T[i]/2; } if(T[i]!=0)maxik=max(i,maxik); } printf("%d",maxik); }
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; int T[300001]; int main(){ int n,p; int maxik=-1; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&p); T[p]++; maxik=max(p,maxik); } for(int i=0;i<=300000;i++){ if(T[i]>=2){ T[i+1]+=T[i]/2; } if(T[i]!=0)maxik=max(i,maxik); } printf("%d",maxik); } |