Submission #16733148

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define lli long long int
#define ld long double
#define mod 1000000007
#define pb push_back
#define mp make_pair
#define pf push_front
#define ff first
#define ss second
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)

////////////////////////////////////////////////////////    By: Umang Srivastava

/*
lli extgcd(lli a, lli b, lli *x , lli *y)
{
	if(a==0)
	{
		*x=0;
		*y=1;
		return b;
	}
	lli x1 , y1;
	lli gcd = extgcd(b%a , a , &x1 , &y1);
	*x=y-(b/a)*x1;
	*y=x1;
	return gcd;
}

lli modinv(lli a, lli m)
{
	lli x,y;
	lli g = extgcd(a,m,&x,&y);
	if(g!=1)
		return -1;
	return (x%m+m)%m;
}

lli moddiv(lli a, lli b, lli m)
{
	a=a%m;
	lli inv = modinv(b,m);
	if(inv!=-1)
		return ((a*inv + m)%m);
	else
		return -1;
}
*/
lli binpow(lli a, lli b, lli m)
{
	lli res=1;
	a=a%m;
	while(b>0)
	{
		if(b & 1)
		{
			res = (res * a)%m;
		}
		b=b>>1;
		a=(a*a)%m;
	}
	return res;
}
/*
lli gcd(lli a, lli b)
{
    // if(b<a)
    // {
    //     lli t=a;
    //     a=b;
    //     b=t;
    // }
    if(a==0)
        return b;
    return gcd(b%a,a);
}
*/
/////////////////////////////////////////////////////////

int main()
{
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    lli n,i;
    cin>>n;
    lli ar[n],br[n];
    for(i=0;i<n;i++)
    {
        cin>>ar[i];
    }
    for(i=0;i<n;i++)
    {
        cin>>br[i];
    }
    reverse(br,br+n);
    for(i=0;i<n;i++)
    {
        if(ar[i]==br[i])
        {
            reverse(br,br+i+1);
            reverse(br+i+1,br+n);
            break;
        }
    }
    for(i=0;i<n;i++)
    {
        if(ar[i]==br[i])
            break;
    }
    if(i!=n)
    {
        cout<<"No\n";
    }
    else
    {
        cout<<"Yes\n";
        for(i=0;i<n;i++)
            cout<<br[i]<<" ";
        cout<<endl;
    }

}

Submission Info

Judge Result