2861. 最大合金数
好蛮好蛮，我连题目都读不懂了，丝毫不明白咋做。
看了灵神题解，嗯，就好家伙，所有合金都需要由同一台机器制造。题目老是看漏，也就是只能选择其中一个机器造合金，这题能用二分也是我死都想不到的，因为问题中存在单调性。
这里就是对这个最大合金数进行二分，找到能满足条件的的那个数（不高于预算）。先要确定这个值的取值范围，最小值为0不用说，最大值的话，假设，创建合金需要1 份 j 类型金属。最初，你拥有 stock[i] 份 i 类型金属，还有budget作为预算。
题目条件
0 <= budget <= 10的8次方0 <= stock[i] <= 10的8次方
最多可以造出2*10的8次方个合金。
然后就可以开始二分了。
然后代码实现，一下就是我写的垃圾二分（自己写的，不标准）。
有单调性问题，二分，当然我自己好久没写二分都忘了基本操作了，勉勉强强凑出来二分代码实现。
这题基本上二分的参数都要用long，要不然就有用例不过，一开始我是全用int的，对数据观察这方面没啥概念。
class Solution {
public int maxNumberOfAlloys(int n, int k, int budget, List<List<Integer>> composition, List<Integer> stock, List<Integer> cost) {
// 单调性就是造合金数越多预算也越高。
long right=2*(int)Math.pow(10,8);
long left=0;
long ans=0;
while(left<=right){
long mid=right+(left-right)/2;
int flag=0;
for(int i=0;i<k;i++){
long sum=0;
for(int j=0;j<n;j++){
if(composition.get(i).get(j)*mid-stock.get(j)>=0)
sum+=((long)composition.get(i).get(j)*mid-(long)stock.get(j))*(long)cost.get(j);
// System.out.println(sum);
}
if(sum<=budget) {flag=1;ans=mid;break;}
}
if(flag==1){
left=mid+1;
}else{
right=mid-1;
}
}
return (int)ans;
}
}
力扣毕竟现在没有那么重要，我想大概每周做个周赛题就够了。每日一题真的撑不下来，我太废了，抱歉。🐶
