小米笔试

笔试时间：2024年09月05日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小A每天都要吃a,b两种面包各一个。而他有n个不同的面包机，不同面包机制作面包的时间各不相同。第i台面包机制作a面包需要花费ai的时间，制作b面包则需要花费bi的时间。为能尽快吃到这两种面包，小A可以选择两个不同的面包机x,y同时工作，并分别制作a,b两种面包，花费的时间将是max(ax,by)。当然，小A也可以选择其中一个面包机x制作a,b两种面包，花费的时间将是ax+bx。为能尽快吃到面包，请你帮小A计算一下，至少需要花费多少时间才能完成这两种面包的制作。输入描述第一行一个正整数n，表示面包机的个数。第二...