Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/713-390313cd
この記事にトラックバックする(FC2ブログユーザー)

LiveArchive 4496 - A Match Making Problem (この記事を編集する[管理者用])

Source

ACM/ICPC Asia - Bangladesh - 2009/2010
Dhaka regional Semi-live (2009-10-24) (blog)
LiveArchive 4496

問題概要

男性がB人,女性がS人いて,それぞれの年齢が与えられる.
男性の一番年上の人から,結婚する女性を問題文に書かれたアルゴリズムで選ぶ.女性が残っている限り誰か選ばれる.
男性が余る人数を出力する問題.1人以上余るなら,余った男性の中で一番若い人の年齢も出力する.

解法

B-S人余る.余った中で一番若いのは,もともと一番若い人.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/713-390313cd
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。