<s> """<STR_LIT>""" <EOL> __author__ = '<STR_LIT>' <EOL> class Solution : <EOL> def woodCut ( self , L , k ) : <EOL> """<STR_LIT>""" <EOL> if not L : <EOL> return <NUM_LIT:0> <EOL> maxa = max ( L ) <EOL> lo = <NUM_LIT:0> <EOL> hi = maxa + <NUM_LIT:1> <EOL> while lo < hi : <EOL> m = ( lo + hi ) / <NUM_LIT:2> <EOL> if m == <NUM_LIT:0> : <EOL> return m <EOL> cnt = <NUM_LIT:0> <EOL> for l in L : <EOL> cnt += l / m <EOL> if cnt >= k : <EOL> lo = m + <NUM_LIT:1> <EOL> else : <EOL> hi = m <EOL> return lo - <NUM_LIT:1> <EOL> if __name__ == "<STR_LIT:__main__>" : <EOL> assert Solution ( ) . woodCut ( [ <NUM_LIT> , <NUM_LIT> , <NUM_LIT> , <NUM_LIT> ] , <NUM_LIT:4> ) == <NUM_LIT> </s>
