Leetcode 857. Minimum Cost to Hire K Workers

Choose k workers and pay each proportional to quality while meeting their minimum wages; the group's cost equals (sum of selected qualities) * max(wage[i]/quality[i]) among them, so minimize this value. The problem reduces to selecting k workers that balance low quality sum against low wage/quality ratios — typically solved by sorting candidates by ratio and greedily keeping the smallest total quality.