問題一覧 > 通常問題

No.1051 PQ Permutation

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 48
作問者 : stoqstoq / テスター : kakira9618kakira9618
9 ProblemId : 4132 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。