#include <iostream> using namespace std; int kasa[1000000]={0}; int main() { int n,a,max_kasa=0; cin>>n; for(int i=0;i<n;i++){ cin>>a; kasa[a]++; if(a>max_kasa)max_kasa=a; } int i=0; while(1) { if(kasa[i]<2&&max_kasa<=i) { cout<<i; break; } if(kasa[i]>=2) { kasa[i+1]+=kasa[i]/2; kasa[i]=kasa[i]%2; } 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 | #include <iostream> using namespace std; int kasa[1000000]={0}; int main() { int n,a,max_kasa=0; cin>>n; for(int i=0;i<n;i++){ cin>>a; kasa[a]++; if(a>max_kasa)max_kasa=a; } int i=0; while(1) { if(kasa[i]<2&&max_kasa<=i) { cout<<i; break; } if(kasa[i]>=2) { kasa[i+1]+=kasa[i]/2; kasa[i]=kasa[i]%2; } i++; } return 0; } |