Open2023/10/15にコメント追加1Σa/Σb の最大化・最小化hayatroid2023/10/15に更新 \frac{\sum_i a_i}{\sum_i b_i} の最大化・最小化 以下複合同順で \begin{aligned} \frac{\sum_i a_i}{\sum_i b_i} &\gtreqless X \\ \iff \sum_i (a_i - X b_i) &\gtreqless 0 \\ \end{aligned} となるので，X を決め打つことで判定問題に帰着できる（二分法が使える）． 練習問題 https://atcoder.jp/contests/past201912-open/tasks/past201912_m https://atcoder.jp/contests/abc034/tasks/abc034_d https://atcoder.jp/contests/abc324/tasks/abc324_f 返信を追加
hayatroid2023/10/15に更新 \frac{\sum_i a_i}{\sum_i b_i} の最大化・最小化 以下複合同順で \begin{aligned} \frac{\sum_i a_i}{\sum_i b_i} &\gtreqless X \\ \iff \sum_i (a_i - X b_i) &\gtreqless 0 \\ \end{aligned} となるので，X を決め打つことで判定問題に帰着できる（二分法が使える）． 練習問題 https://atcoder.jp/contests/past201912-open/tasks/past201912_m https://atcoder.jp/contests/abc034/tasks/abc034_d https://atcoder.jp/contests/abc324/tasks/abc324_f 返信を追加
hayatroidhayatroidhayatroidhayatroid