#e. Contrast

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l
    Type: RemoteJudge 2000ms 256MiB

Contrast

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面翻译

给定两个长度为 NN 且升序排列的序列 A,BA,B ，问是否可以重新排列 BB ，使得所有 ii 均满足 Ai≠BiA_i \not = B_i ，可行则输出 Yes 并换行输出任意一组可行的 BB ，元素以空格隔开，否则输出 No 。

输入先是一行一个整数 NN ，再是两行两个序列 A,BA,B。

题目描述

長さ N N の数列 A A と B B が与えられます。 A,B A,B はそれぞれ昇順にソートされています。 B B を好きに並べ替えてすべての i(1 ≤ i ≤ N) i(1\ \leq\ i\ \leq\ N) について Ai ≠ Bi A_i\ \neq\ B_i を満たすようにできるか判定し、できるならそのような B B の並べ替え方を一つ示してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N A1 A_1 A2 A_2 ⋯ \cdots AN A_N B1 B_1 B2 B_2 ⋯ \cdots BN B_N

输出格式

条件を満たす並べ替え方が存在しない場合 No と出力せよ。

条件を満たす並べ替え方が存在する場合、一行目に Yes を出力し、二行目に並べ替え方を出力せよ。 二行目には並び替えた後の B B を空白区切りで出力せよ。

条件を満たす並べ替え方が複数存在する場合、そのうちどれを出力しても構わない。

样例 #1

样例输入 #1

6
1 1 1 2 2 3
1 1 1 2 2 3

样例输出 #1

Yes
2 2 3 1 1 1

样例 #2

样例输入 #2

3
1 1 2
1 1 3

样例输出 #2

No

样例 #3

样例输入 #3

4
1 1 2 3
1 2 3 3

样例输出 #3

Yes
3 3 1 2

提示

制約

  • 1≤ N ≤ 2 × 105 1\leq\ N\ \leq\ 2\ \times\ 10^5
  • 1≤ Ai,Bi ≤ N 1\leq\ A_i,B_i\ \leq\ N
  • A,B A,B はそれぞれ昇順にソートされている。
  • 入力はすべて整数

北辰OI提高组第2周序列问题课后练习题👍

Not Attended
Status
Done
Rule
IOI
Problem
44
Start at
2024-1-7 16:00
End at
2024-2-18 8:00
Duration
1000 hour(s)
Host
Partic.
15
  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. text

  4. 鲁公网安备 37079402001599号

  • 鲁ICP备2022025036号-1
  • Worker 0, 21ms
  • Powered by Hydro v4.9.27 Community