D - すぬけそだて――トレーニング―― 問題概要 スタミナの上限が で、 スタミナを全て消費する時間の候補が 個ある。 時刻 のときにスタミナが で、 単位時間にスタミナが 回復するとき、 回スタミナを消費する場合の消費したスタミナの合計の最大値を各 につ…

D - 食塩水 問題概要 個の食塩水があり、 番目の食塩水は グラムで濃度が である。 この中から 個選んで混ぜるときの濃度の最大値を求めよ。 制約 解法 濃度が の食塩水を作れるかで二分探索していく。 それぞれの食塩水について、濃度を にするために必要な…