學長教我用二分搜
我猜是因為你從1~max長度找的話會TLE
總之用二分搜 l=1 因為最短的答案就是1了 r=木棍中最長的長度 因為有可能都不用割就分好了
而筷子也不能變長,所以r就是最長的那根長度
利用二分搜尋找,每次mid都會查看有沒有符合題目需求,若有符合,則繼續往長找,也就是l = m+1
反之則r = m-1
查看mid有沒有符合題目需求則是需要檢查每根原有木棍除以mid(長度)可以切幾份,分給題目的m人(m*2根)
也就是 份數 = ai/mid 而每根都加完後,檢查份數有無滿足。