ABC 034 D - 食塩水

• 問題
• AC

濃度$x$パーセントの食塩水が作れるかどうかは（ソートを含むので）${\mathcal O}(n \log n)$で判定できる。二分法で$[0, 100]$から最適な値を探すことになるが、精度$d$桁に対して${\mathcal O}(d)$回繰り替えすので、アルゴリズム全体としては${\mathcal O}(dn \log n)$になる。