AtCoder Beginner Contest 374 E题 Sensor Optimization Dilemma 2(二分,贪心)
题目链接AtCoderBeginnerContest374E思路我们很容易想到直接二分答案。因为机器sis_{i}si和tit_{i}ti每天最多可以加工100100100个产品。因此,对于sis_{i}si和tit_{i}ti中性价比低的那一个不会选太多。因此我们可以直接枚举性价比低的那一台机器的数量,贪心地checkcheckcheck即可。代码#includeusingnamespacest