Codeforces ラウンド #275 (ディビジョン 2) C Diverse Permutation_html/css_WEB-ITnose

题目链接：多様な順列

多様な順列

1テストあたりの制限時間

1秒

メモリテストごとの制限

256 メガバイト

入力

標準入力

出力

標準出力

順列 p は、整数 p1,???p2,???...,???pn の順序付きセットであり、n 以下の n 個の異なる正の整数で構成されます。順列 p1,???p2,???...,???pn の長さを n と表します。

あなたのタスクは、数値のグループ |p1? となる長さ n の順列 p を見つけることです。 -?p2|,?|p2?-?p3|,?...,?|pn?-?1?-?pn| 正確に k 個の異なる要素があります。

入力

入力の 1 行には、スペースで区切られた 2 つの正の整数 n、k (1?≤?k?

出力

順列を形成する n 個の整数を出力します。複数の回答がある場合は、いずれかを印刷します。

サンプル テスト

input

3 2

Output

1 3 2

input

3 1

出力

1 2 3

入力

5 2

出力

1 3 2 4 5

注意

By |x| 数値 x の絶対値を表します。相邻两数間の差の値は k 個の異なる値でなければなりません。

解法思考回路：next_permutation(a, a+n) を使用して直接配列を生成し、その後判断し、結果 TLE から死まで暴力的列搞不定，那个能造了。