atcoder#ABC178F. [ABC178F] Contrast
[ABC178F] Contrast
题目描述
長さ の数列 と が与えられます。 はそれぞれ昇順にソートされています。 を好きに並べ替えてすべての について を満たすようにできるか判定し、できるならそのような の並べ替え方を一つ示してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
条件を満たす並べ替え方が存在しない場合 No
と出力せよ。
条件を満たす並べ替え方が存在する場合、一行目に Yes
を出力し、二行目に並べ替え方を出力せよ。 二行目には並び替えた後の を空白区切りで出力せよ。
条件を満たす並べ替え方が複数存在する場合、そのうちどれを出力しても構わない。
题目大意
给定两个长度为 且升序排列的序列 ,问是否可以重新排列 ,使得所有 均满足 ,可行则输出 Yes
并换行输出任意一组可行的 ,元素以空格隔开,否则输出 No
。
输入先是一行一个整数 ,再是两行两个序列 。
6
1 1 1 2 2 3
1 1 1 2 2 3
Yes
2 2 3 1 1 1
3
1 1 2
1 1 3
No
4
1 1 2 3
1 2 3 3
Yes
3 3 1 2
提示
制約
- はそれぞれ昇順にソートされている。
- 入力はすべて整数