好题。爱做。标签：二分。求最大的最小值，考虑二分答案。然后问题就转化成了（求\(n\)次）：有两种物品，每种物品有一个代价和价值，求获得不少于给定价值所需的最小代价。下文记物品的代价为\(w\)，价值为\(v\)，所拿的数量为\(cnt\)。假设有两种物品\(S\)与\(T\)，\(S\)物品的性价比