ABC034 D 食塩水
問題概要
個の食塩水があり、
番目の食塩水は
グラムで濃度が
である。
この中から 個選んで混ぜるときの濃度の最大値を求めよ。
制約
解法
濃度が の食塩水を作れるかで二分探索していく。
それぞれの食塩水について、濃度を にするために必要な水の量（または、濃度を
にするために取り除いても良い水の量）を求める。
食塩水を適切に 個選んだときに、
（濃度を にするために必要な水の量の合計）
（濃度を
にするために取り除いても良い水の量の合計）
となっていれば、濃度が の食塩水を作ることができる。
