提出 #16723085

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define rep(i,a,b) for(ll i=a;i<b;i++)
#define rrep(i,b,a) for(ll i=b;i>=a;i--)
#define fori(a) for(auto i : a )
#define all(a) begin(a), end(a)
#define set(a,b) memset(a,b,sizeof(a))
#define sz(a) a.size()
#define pi 3.14159
#define ll long long
#define ull unsigned long long
#define pb push_back
#define PF push_front //deque
#define mp make_pair
#define pq priority_queue
#define mod 1000000007
#define f first
#define s second
#define pii pair< ll, ll >
#define vi vector<ll>
#define vpii vector<pii>
#define debug(v) for(auto i:v) cout<<i<<" ";
#define tc ll t; cin >> t; while(t--)

using namespace std;
string repeat(string s, ll n) {
    string s1 = "";
    for (ll i=0; i<n;i++)
        s1+=s;
    return s1;
}
string getString(char x) {
    string s(1, x);
    return s;
}

void optimizeIO(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
ll gcd(ll a, ll b){
    if (a == 0)  return b;
    return gcd(b % a, a);
}
void solve(){
  // ll n,l=0;
  // cin>>n;
  //
  // ll a[n],b[n];
  // vector<ll> c(n,-1);
  //
  // map<ll,ll> m1,m2,llersection;
  // rep(i,0,n){ cin>>a[i]; m1[a[i]]++;}
  // rep(i,0,n) {cin>>b[i]; m2[b[i]]++;}
  // for(auto i:m2) if(m1.find(i.f)!=m1.end()) llersection[i.f]=min(m2[i.f],m1[i.f]);
  //
  // ll pass=0;
  // for(auto i:llersection){
  //   ll fir=i.f,sec=i.s;
  //
  //   while(sec!=0){
  //     if(l==0) pass++;
  //     if(pass==20) break;
  //     if(a[l]==fir) l=(l+1)%n;
  //     else{
  //       c[l]=fir;
  //       l=(l+1)%n;
  //       sec--;
  //     }
  //   }
  //   if(pass==20) break;
  // }
  //
  // rep(i,0,n) if(c[i]!=-1) { m2[c[i]]--; if(m2[c[i]]==0) m2.erase(c[i]);}
  //
  // ll flag1=0;
  // rep(i,0,n){
  //   if(c[i]==-1){
  //     auto itr=m2.begin();
  //     c[i]=itr->first;
  //     m2[c[i]]--;
  //     if(m2[c[i]]==0) m2.erase(c[i]);
  //   }
  //   if(a[i]==c[i]) flag1=1;
  // }
  //
  // if(flag1==0){
  //   cout<<"Yes"<<endl;
  //   rep(i,0,n) cout<<c[i]<<" ";
  //   cout<<endl;
  // }
  // else cout<<"No"<<endl;

  int n;
  cin>>n;
  int a[n],b[n];
  vector<int> c(n,-1);
  rep(i,0,n)cin>>a[i];
  rep(i,0,n) cin>>b[i];
  sort(b,b+n,greater<int>());

  int l=-1,r=-1;
  rep(i,0,n){
    if(a[i]==b[i]){
      if(l==-1) l=i,r=i;
      else r=i;
    }
  }
  if(l!=-1 && r!=-1){
    int l1=0;
    int i=l;
    for(;i<=r && l1<n;){
      if(a[l1]!=b[i] && b[l1]!=b[i]){
        swap(b[l1],b[i]);
        i++;
      }
      l1++;
    }
    if(i<=r){
      cout<<"No\n";
      return;
    }
  }
  cout<<"Yes\n";
  rep(i,0,n) cout<<b[i]<<" ";
  cout<<endl;
}
int main(){
    optimizeIO();
    solve();
}

提出情報

ジャッジ結果