牛妹爱吃汉堡包,她觉得鸡肉汉堡包比牛肉汉堡包好吃。牛妹参加了一个活动,每天商家会给牛妹发a[i]个鸡肉汉堡包,b[i]个牛肉汉堡包,持续n天。牛妹想吃尽可能多的汉堡,而每天吃的汉堡总个数都不相同,并且尽可能少吃牛肉汉堡包。 返回在尽可能多吃汉堡包的条件下,n天下来至少需要吃牛肉汉堡包的数量。
示例1

输入

2,[1,2],[2,1]

输出

2

说明

牛妹两天吃的汉堡包总量为2+3。牛妹选择第一天吃1个鸡肉1个牛肉,第二天吃2个鸡肉1个牛肉的。
可以证明,这样选择是最优的(共吃了5个汉堡,且每天吃的数量都不同) 
加载中...