2064. Minimized Maximum of Products Distributed to Any Store
这道题目和之前的砍树, koko吃香蕉题目一样。
在答案里二分。
我现在还没有总结出来什么样子的题目可以用二分查找。
但是基本的好像都是这样:数组, 一个target。 然后计算某个元素。
比如target 6, 数组给了。求3. 而这个3是从1~100000里找出来的。
并且这个3 可以通过数组计算出6.
Input: n = 6, quantities = [11,6]
Output: 3
废话少说,先画图表
min. max NO. products 1 2 3 4 5 6 products[0] 11 11 6 4 3 3 2 products[1] 6 6 3 2 2 1 1
Total stores 17 9 6 5 4 3
画完图这个问题就有些头绪了。
题目给出了每个产品的数目,以及店铺
2064. Minimized Maximum of Products Distributed to Any Store最先出现在Python成神之路。
共有 0 条评论