#P1992. 2024.9.5-第1题-小红吃面包(开发岗)

2024.9.5-第1题-小红吃面包(开发岗)

题目内容

小红每天都要吃a,ba,b两种面包各一个。而他有nn个不同的面包机,不同面包机制作的面包时间各不相同。第ii台面包机制作aa面包需要花费aia_i的时间,制作bb面包则需要花费bib_i的时间。为能尽快吃到这两种面包,小红可以选择两个不同的面包机x,yx,y同时工作,并分别制作a,ba,b两种面包,花费的时间将是maxmax(ax,aya_x,a_y)。当然,小红也可以选择其中一个面包机xx制作a,ba,b两种面包,花费的时间将是ax+bxa_x+b_x

为能尽快吃到面包,请你帮小红计算一下,至少花费多少时间才能完成这两种面包的制作。

输入描述