ホームページ >ウェブフロントエンド >htmlチュートリアル >Codeforces ラウンド #175 (ディビジョン 2)-A.わずかに減少する順列_html/css_WEB-ITnose

Codeforces ラウンド #175 (ディビジョン 2)-A.わずかに減少する順列_html/css_WEB-ITnose

WBOY
WBOYオリジナル
2016-06-24 11:55:011386ブラウズ

わずかに減少する順列

テストごとの時間制限

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 の昇順を最初に出力し、その後、その逆のシーケンスを再度出力することもできます。

りー


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。