有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目至少為 k。當然，我們希望得到的小段越長越好，你需要計算能夠得到的小段木頭的最大長度。
樣例 1
輸入:l =
[232
,124
,456
]k =
7輸出:
114explanation: 我們可以把它分成114cm的7段，而115cm不可以
樣例 2
輸入:l =[1
,2,3
]k =
7輸出:
0說明:很顯然我們不能按照題目要求完成。
挑戰o(n log len)
, len為 n 段原木中最大的長度
注意事項
木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是整數。
無法切出要求至少 k 段的,則返回 0 即可。
class
solution
else
l2 = lm-1;
}return maxlen;
}int
count
(vector<
int>
&l,int
& l)
};
總耗時 101 ms
您的提交打敗了 19.80% 的提交!
木材加工（LintCode）
木材加工 有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目至少為k。當然，我們希望得到的小段越長越好，你需要計算能夠得到的小段木頭的最大長度。樣例有3根木頭 232,124,456 k 7,最大長度為114.注意木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割...
openjudge 木材加工
總時間限制 1000ms 記憶體限制 65536kb 描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段...
Problem C 木材加工
problem c 木材加工 time limit 1000ms memory limit 65536k total submit 48 accepted 20 description 問題描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是...