Python 延长问题所需的最短生产时间

我制定了以下计划，以确定生产m产品所需的最短生产时间：

def minTime(arr, n, m): 

    # Intialise time, items equal to 0. 
    t = 0

    while (1): 

        items = 0

        # Calculating items at each second 
        for i in range(n): 
            items += (t // arr[i]) 

        # If items equal to m return time. 
        if (items >= m): 
            return t 

        t += 1 # Increment time

因此，

arr

是一个数组，包含每时间单位机器

i

产生的产品数量（

arr[i]

），n是

arr

的长度，

m

是所需产品的数量。现在我试图将此案例扩展到一个生产方案，如：

• 机器1在2天内生产2种产品

• 机器2在5天内生产4种产品

• 等

因此，一台在两天内生产两种产品的机器将在一天后为零，在第二天结束时为2

我认为输入应该是一个矩阵，而不是一个数组，第一列给出可以生产的产品数量，第二列给出相应的天数，我可能需要二进制搜索来找到属于特定数量产品的天数

有没有人给我任何提示/示例代码？我正在努力寻找解决办法