SRM456 Div1Medium/Div2Hard
http://www.topcoder.com/stat?c=problem_statement&pm=10563&rd=13909
棒の集合から、長さt以上の棒をk本切り出せるか判定するのは
O(n)でできるので、二分法を使えばO(n*log(Lmax))の時間で計算可能。
なんだけど、長さt以上の棒を切り出す数を数える変数をlong longにしないとオーバーフローしておかしなことになる模様。
それで数時間嵌った。
http://www.topcoder.com/stat?c=problem_statement&pm=10563&rd=13909
棒の集合から、長さt以上の棒をk本切り出せるか判定するのは
O(n)でできるので、二分法を使えばO(n*log(Lmax))の時間で計算可能。
なんだけど、長さt以上の棒を切り出す数を数える変数をlong longにしないとオーバーフローしておかしなことになる模様。
それで数時間嵌った。