Codeforces/BetaRound62/62B

出展 †

• Codeforces Beta Round #62 (Problem B) (問題文)

問題 †

n個のユニットにそれぞれa1, a2, ..., anのエネルギーが充填されている．
ユニット間のエネルギーの移動でx%のロスがあるとするとき，
すべてのユニットのエネルギーを等しくしたときの，エネルギー量の最大値を求めなさい．

解法 †

• 移動後のエネルギー量を二分探索する
• 移動後の前ユニットのエネルギー量をxとすると，xに対し需要量と供給量が求められる．
• 供給量が需要量を上回るかどうかでエネルギー量をxにはできるかどうかを判定できる．

回答 †

• 62B_pes.cpp - 二分探索(pes)