No.1051 PQ Permutation
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 48
作問者 : stoq / テスター : kakira9618
タグ : / 解いたユーザー数 48
作問者 : stoq / テスター : kakira9618
問題文最終更新日: 2020-09-13 09:42:47
謝罪
テストケースが弱かったためリジャッジを行いました。申し訳ございませんでした。
問題文
$1$ ~ $N$ の順列 $A$ が与えられます。次の条件を全て満たす $1$ ~ $N$ の順列 $B$ のうち、辞書順最小のものを求めてください。
ただしそのような $B$ が存在しない場合は-1を出力してください。
(条件)
・$B$ は辞書順で $A$ より真に大きい
・$B$ において、 $P$ は $Q$ より左にある
入力
$N \ P \ Q$ $A_1\ A_2\ \dots \ A_N$
$2 \leq N \leq 2 \times 10^5$
$1 \leq P,Q \leq N$
$P \neq Q$
$A_i$ には $1$ ~ $N$ が1度ずつ現れる
出力
条件を満たす順列 $B$ をスペース区切りで出力してください。存在しない場合は-1を出力してください。
最後の要素の後に空白は入れず、最後に改行してください。
サンプル
サンプル1
入力
5 1 2
2 1 5 3 4
出力
3 1 2 4 5
サンプル2
入力
8 5 2
2 5 8 6 4 3 1 7
出力
3 1 4 5 2 6 7 8
サンプル3
入力
4 3 4
4 1 2 3
出力
-1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。