Maximum Number of Alloys

Given k possible recipes (machines), each with per-unit metal requirements across n metal types, limited initial stock, and per-unit purchase costs, determine the maximum identical alloys you can produce under a total budget. The core challenge is, for each machine, checking feasibility of producing t units by summing required purchases times costs and using binary search over t, then taking the best machine.