Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

SPOJ 2727 - Army Strength [ARMY] (この記事を編集する[管理者用])

Source
IPSC 2008
SPOJ 2727 [ARMY]

問題概要
ゴジラ軍とメカゴジラ軍が戦争する.
ゴジラ軍はNG匹のモンスターからなり,メカゴジラ軍はNM匹のモンスターからなり,モンスターの強さが設定されている.
1回の戦闘で,一番弱いモンスターが死ぬ.
一番弱いモンスターが複数いる場合,メカゴジラ軍から優先的にランダムに1匹選んで死ぬ.
何回か戦闘を繰り返して,最終的に全滅したほうが負けとして,どちらが勝つかを求める問題.

解法
一番強いモンスターがいる軍が勝つ.
同率ならゴジラの勝ち.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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