本題題目連結
想法：
這題跟UVa 11413 Fill the Containers很類似，題目給定M本書及K個員工(1<=K<=M<=500)，每本書有不同的頁數，同本書只能分配給同個員工，我們用二分搜尋找出每個人的工作量(頁數)的上限，(題目要求工作量越少越好，但如果太少就需要>K個員工)。此外如果有多組解的情況，index越大的員工所分配的書要盡量的多，因此分配書的時候index從後面開始，但注意分配時每個人至少要有一本書，因此如果(剩下的書<=剩下的人)，就算那個人還沒分完，也要直接換下一個人。
沒有留言:
張貼留言