牛妹是一家口罩厂家的老板,由于现在疫情严重,牛妹想重新分配每条生产线上的人数来使得能生产的口罩最多。 牛妹所在的公司一共有名员工,条生产线(0.....n-1),每条生产线有strategy[i].size种人数安排策略。例如:个人在生产线上,生产线每天生产个口罩;个人在生产线上,每天生产线能生产个口罩。 牛妹想知道通过合理的策略安排最多每天能生产多少口罩?(可以不用将所有员工都分配上岗,生产线可以选择闲置)
示例1

输入

3,5,[[(1,3),(2,4)],[(3,4),(4,4)],[(8,8)]]

输出

8

说明

样例解释: 号生产线采用策略号生产线采用策略号生产线不生产

备注:
strategy[i][j].x表示人数,strategy[i][j].y表示能生产的口罩数
加载中...