很好的搜索:
給你很多長度不定的木棒,將他們分成幾組,每組中的總長度作為這組的標示值,請給出一種分組方法,能使得所有標示值中的最小值最大。
Input
多組,每組兩行,第一行是一個N和K,代表有N根木棒,分成K組,第二行是N個數字,代表木棒的長度。(N不超過100,K不超過20,每根木棒長度不超過1000)
Output
輸出所有標示值中的最小值的最大值。
Sample Input
5 3
1 3 5 7 9
5 3
89 59 68 35 29
Sample Output
8
89
標簽:
搜索
長度
上傳時間:
2013-12-23
上傳用戶:nairui21