naoya_t@topcoder

SRM421 Div1 Easy: EquilibriumPoints

過去問, 練習 | 18:13 |

前々回のSRMの250点問題。途中で訳がわからなくなって500点問題１本に絞った回。

やはりbinary searchですんなり書けた。精度が１桁足りなくてシステムテストで落ちた。直した。

doubleでabsしたい・・・それ<cmath>でできるよ

３分割でやってる人がいるとかどこかで読んだので比較してみた。１度に1/3に狭められるけれど、その１度の計算量が5/3ぐらいなのであまりメリットがないように思える。（1/2なら5回で1/32まで絞り込めるが、1/3は3回で1/27までしか行かない）