ホームページ >ウェブフロントエンド >htmlチュートリアル >Codeforces ラウンド #175 (ディビジョン 2)-A.わずかに減少する順列_html/css_WEB-ITnose
わずかに減少する順列
テストごとの時間制限
2 秒
テストごとのメモリ制限
256 メガバイト
入力
標準入力
出力
標準出力
順列 p is n 個の異なる正の整数で構成され、それぞれが n を超えない整数の順序付きセット p1、??p2、??...、??pn。順列 p の i 番目の要素を pi と表します。番号 n を順列 p1、??p2、??...、??pn のサイズまたは長さとします。
順列 p1、?p2、?...、?pn の減少する係数は、そのような i (1?≤?i??pi?+?1.
数字 n と k があります。あなたのタスクは、係数 k を減少させながら長さ n の順列を出力することです。
入力
1 行には、スペースで区切られた 2 つの整数が含まれています: n,?k (1?≤?n?≤?105,?0? ≤?k?
出力
スペースで区切られた n 個の整数を 1 行で出力します: p1,?p2,?...,?pn?係数 k が減少する長さ n の順列
この条件を満たす順列が複数ある場合は、それらのいずれかを出力します。求めたパラメータの順列が存在することが保証されています。
サンプル テスト
入力
5 2
出力
1 5 2 4 3
入力
3 0出力
1 2 3
入力
3 2
出力
3 2 1
解题思路:就是让生成n個数排列,并证刚好有k个pi > p(i+1)。ただし、以下の n-k-1 の昇順を最初に出力し、その後、その逆のシーケンスを再度出力することもできます。
りー