この問題は K 問題の部分問題です。 K 問題を AC したコードで正答することができます。
問題文
長さ N の順列 P=(P1,P2,...,PN) に対して、スコア S(P) を次のように定義します。
S(P)=∣P1−1∣+∣P2−2∣+...+∣PN−N∣
整数 N、K が与えられます。
S(P)=K を満たす長さ N の順列 P をひとつ構築してください。
そのような順列が存在しない場合は No を出力してください。
制約
- 1≤N≤2×105
- 0≤K≤1018
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
出力
条件を満たす順列が存在する場合、次のように出力せよ。
条件を満たす順列が存在しない場合、Noを出力せよ。
条件を満たす順列が複数存在する場合、どれを出力してもよい。
入力例 1
出力例 1
P=(4,2,3,1) のとき、S(P)=∣4−1∣+∣2−2∣+∣3−3∣+∣1−4∣=6 となるため、条件を満たします。
入力例 2
出力例 2
条件を満たす長さ 3 の順列 P は存在しません。
入力例 3
出力例 3