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

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

Jun 24, 2016 am 11:55 AM

わずかに減少する順列

テストごとの時間制限

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 までご連絡ください。

ホットな記事タグ

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

公式アカウントのキャッシュの更新の難しさ:バージョンの更新後のユーザーエクスペリエンスに影響を与える古いキャッシュを回避する方法は? 公式アカウントのキャッシュの更新の難しさ:バージョンの更新後のユーザーエクスペリエンスに影響を与える古いキャッシュを回避する方法は? Mar 04, 2025 pm 12:32 PM

公式アカウントのキャッシュの更新の難しさ:バージョンの更新後のユーザーエクスペリエンスに影響を与える古いキャッシュを回避する方法は?

HTML5フォーム検証属性を使用してユーザー入力を検証するにはどうすればよいですか? HTML5フォーム検証属性を使用してユーザー入力を検証するにはどうすればよいですか? Mar 17, 2025 pm 12:27 PM

HTML5フォーム検証属性を使用してユーザー入力を検証するにはどうすればよいですか?

WebページのPNG画像にストローク効果を効率的に追加する方法は? WebページのPNG画像にストローク効果を効率的に追加する方法は? Mar 04, 2025 pm 02:39 PM

WebページのPNG画像にストローク効果を効率的に追加する方法は?

< iframe>の目的は何ですか タグ?使用する際のセキュリティ上の考慮事項は何ですか? < iframe>の目的は何ですか タグ?使用する際のセキュリティ上の考慮事項は何ですか? Mar 20, 2025 pm 06:05 PM

< iframe>の目的は何ですか タグ?使用する際のセキュリティ上の考慮事項は何ですか?

< meter>の目的は何ですか 要素? < meter>の目的は何ですか 要素? Mar 21, 2025 pm 12:35 PM

< meter>の目的は何ですか 要素?

< datalist>の目的は何ですか 要素? < datalist>の目的は何ですか 要素? Mar 21, 2025 pm 12:33 PM

< datalist>の目的は何ですか 要素?

HTML5のクロスブラウザー互換性のベストプラクティスは何ですか? HTML5のクロスブラウザー互換性のベストプラクティスは何ですか? Mar 17, 2025 pm 12:20 PM

HTML5のクロスブラウザー互換性のベストプラクティスは何ですか?

< Progress>の目的は何ですか 要素? < Progress>の目的は何ですか 要素? Mar 21, 2025 pm 12:34 PM

< Progress>の目的は何ですか 要素?

See all articles