問題一覧 > 通常問題

No.411 昇順昇順ソート

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 213
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
9 ProblemId : 754 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2016-08-12 23:14:42

問題文

昇順ソートは配列の数を小さい数から大きい数の順番になるように昇順配列に並び替えます。

いまA君は昇順昇順ソートというものを考えました。
昇順昇順ソートをすると、配列の中で隣接する要素$ A_i, A_{i+1} $に対して $A_i > A_{i+1}$となる$i$がただ1つだけ存在するように並び替えます。

昇順ソートの結果は1つしかありませんが、昇順昇順ソートの結果は1つとは限りません。
1から$N$までの数が1つずつ与えられるので昇順昇順ソートした結果のうち配列の先頭の要素が$K$で始まるものの候補を数えましょう。

入力

N K

正の整数Nが与えられる。$2 \le N \le 20$。
正の整数Kが与えられる。$1 \le K \le N$。

出力

答えを1行で出力せよ。最後に改行を忘れずに。

サンプル

サンプル1
入力
2 2
出力
1

昇順ソートすると結果は[1,2]になります。
昇順昇順ソートすると結果は[2,1]になります。
昇順昇順ソートした[2,1]の先頭の数は2なので答えは1通りです。

サンプル2
入力
3 2
出力
2

昇順ソートすると結果は[1,2,3]になります。
昇順昇順ソートすると結果は[1,3,2]、[2,1,3]、[2,3,1]、[3,1,2]のいずれかになります。
このうち先頭が2であるものの候補は[2,1,3]、[2,3,1]の2通りです。

サンプル3
入力
5 3
出力
4

サンプル4
入力
2 1
出力
0

昇順昇順ソートした結果のうち1で始まるものはありません。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。