2022-12-27から1日間の記事一覧
本問: M - おまかせ 類題: D - 食塩水 平均の最大化は binary search.\(f_{x} \in Bool\)を,\(x\)以上にできるときtrue, そうでないときにfalse とする.お助け無しの場合 \(\sum_{i \in K} \frac{b_{i}}{a_{i}} \geq x \iff \sum_{i \in K} (b_{i} - x a_{…
本問: M - おまかせ 類題: D - 食塩水 平均の最大化は binary search.\(f_{x} \in Bool\)を,\(x\)以上にできるときtrue, そうでないときにfalse とする.お助け無しの場合 \(\sum_{i \in K} \frac{b_{i}}{a_{i}} \geq x \iff \sum_{i \in K} (b_{i} - x a_{…