Time complexity: O(logn)

using namespace std ;

int main(){

 cout<<"Enter size of the array:";

 int size;
 cin>>size;

 int * a= new int[size];
 int * b= new int[size];

 cout<<"Enter array A:";
 for(int i=0;i<size;i++)
  cin>>a[i];

 cout<<"Enter array B:";
 for(i=0;i<size;i++)
  cin>>b[i];

 if(a[0]>b[size-1]){
  cout<<(a[0]+b[size-1])/2<<endl;
  delete [] a;
  delete [] b;
  return 0;
 }
 if(b[0]>a[size-1]){
  cout<<(b[0]+a[size-1])/2<<endl;
  delete [] a;
  delete [] b;
  return 0;
 }

 int as,bs,ae,be;
 as=bs=0;
 ae=be=(size-1);
 while(1)
 {
  if((as+1)==ae)break;
  if(a[(as+ae)/2]>b[(size-1)-(as+ae)/2]){
   ae=(as+ae)/2;
  }
  else if(a[(as+ae)/2]<b[(size-1)-(as+ae)/2]){
   as=(as+ae)/2;
  }
 }
 int tmp_min=(a[ae]<b[(size-1)-as])?a[ae]:b[(size-1)-as];
 int tmp_max=(a[as]>b[(size-1)-ae])?a[as]:b[(size-1)-ae];

 cout<<(tmp_min+tmp_max)/2<<endl;
 delete [] a;
 delete [] b;
 return 0;
}