笔试算法题-day05

题目：给定三个整数，n、a、b，和一个列表l，其中n表示车间数目，a表示需要的生产件数，b表示生产一件产品需要的原料数目，列表中元素l[i]表示车间i每小时生产的产品的件数。求解对于给定的列表l，生产a件产品的最少花费天数？
样例：输入：3、3、2，[1,2,3]，最少需要的天数为2，也即生产的产品数目为(1*2)//2+(2*2)//2+(3*2)//2=6>3
解题思路：
方法一：直接采用暴力解法，修改初始值（也即至少需要的天数为(a*b)//sum(l)）；
方法二：采用二分查找，left=至少需要的天数，right=(a*b)//(max(l))，找到一个符合条件的最小值即可；
大佬们还有其他的解题思路吗？望赐教。