Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

LiveArchive 4476 - Electric Bill (この記事を編集する[管理者用])

Source

ACM/ICPC Latin America - South America - 2009/2010
ACM ICPC South America Regional Contest (2009-10-24) (blog)
LiveArchive 4476

問題概要

電気代が問題文に書かれた料金体系になっている.
自分が使った電気量+隣の人が使って電気量,を1世帯で使った場合の料金と,
自分の料金と隣の人の料金の差が与えられるので,自分の電気料金を求める問題.

解法

自分と隣の人が使った電気量の合計を2分探索で求める.
後は,自分の電気量を2分探索で求める.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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