#include<stdio.h> using namespace std; int res[202000]; int main(){ int max=-1; int x=0; int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&x); res[x]++; } for(int i=0;i<202000;i++){ if(res[i]>0){ max=i; } x=res[i]/2; if(x>0){res[i+1]+=x;} } printf("%d\n",max); 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 | #include<stdio.h> using namespace std; int res[202000]; int main(){ int max=-1; int x=0; int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&x); res[x]++; } for(int i=0;i<202000;i++){ if(res[i]>0){ max=i; } x=res[i]/2; if(x>0){res[i+1]+=x;} } printf("%d\n",max); return 0; } |