No.3267 PQ Straight
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 64
作問者 :
apricity
/ テスター :
遭難者
タグ : / 解いたユーザー数 64
作問者 :
apricity
/ テスター :
遭難者
問題文最終更新日: 2025-09-12 02:55:59
問題文
$2$ 以上の整数 $N$ が与えられます． $(1,2,\dots,N)$ の順列の二つ組 $(P = (P_1, P_2,\dots, P_N), Q = (Q_1, Q_2,\dots, Q_N))$ であって，次の条件を満たすものが存在するか判定し，存在する場合はその一例を示してください．
- $S_i = P_i + Q_i \hspace{.5em} (i = 1, 2,\dots, N)$ で定まる長さ $N$ の数列 $S = (S_1, S_2,\dots, S_N)$ は，公差 $1$ の等差数列である．
入力
$N$
- $N$ は $2\le N \le 2\times 10^5$ を満たす整数
出力
条件を満たす組 $(P,Q)$ が存在しない場合， No と出力してください．
存在する場合，1行目に Yes を，2行目に $P$ を，3行目に $Q$ を，以下の形式に従って出力してください．
Yes $P_1\ P_2\ \dots\ P_N$ $Q_1\ Q_2\ \dots\ Q_N$条件を満たす組が複数存在する場合，どれを出力しても正解とみなされます．
サンプル
サンプル1
入力
2
出力
No
条件を満たす組 $(P,Q)$ は存在しません．
サンプル2
入力
3
出力
Yes 1 3 2 2 1 3
$P = (1,3,2), Q = (2,1,3)$ に対して $S = (3,4,5)$ は公差 $1$ の等差数列です．
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。