Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

Timus 1876 - Centipede's Morning (この記事を編集する[管理者用])

Source

Ural Regional School Programming Contest 2011 (2011-10-22)
Timus 1876

問題概要

あるムカデは右足が40本,左足が40本あって,スリッパを履こうとしている.
最初a個の右足用スリッパ,b個の左足用スリッパがある.(a, bは40以上100以下)
まだ履いていない右足があるうちは,右足で1つのスリッパをランダムに選び,
 右足用だったら履く.この操作は1秒かかる.
 左足用だったら,左足でまだスリッパを履いていない足があればそれにパスして履く.この操作は2秒かかる.
 左足用で,もうすべての左足がスリッパを履いていたらスリッパを捨てる.この操作は2秒かかる.
履いていない右足がないなら,右足で1つのスリッパをランダムに選び,
 左足用だったら履く.この操作は1秒かかる
 右足用だったらスリッパを捨てる.この操作は2秒かかる
すべての足にスリッパを履くのにかかる時間の最大値を求める問題.

解法

右足を先に履き終わる場合と左足を先に履き終わる場合の最大値をそれぞれ求めて大きい方を返す.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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