求助|编程解答
2135
2023.09.06
发布于 未知归属地

n个外卖订单,其中第i个订单会在si时刻下单,花费小明ti时间往返,并赚取ai元酬劳。小明每次只能送1单外卖,订单一旦错过就会被派给其他外卖员。

如果小明提前知道了今天的全部订单,请你帮小明选择最优的接单方式,使得今天赚取的酬劳最多。

对于每一组数据,包含4行数据

第一行是外卖订单数: n。

第二行有n个数字si(i=1,2,3,...,n) 表示第的订单的下单时刻为si。

第三行有n个数字ti(i=1,2,3,...,n) 表示第的订单的往返时间为ti。

第四行有n个数字ai (i=1,2,3,...,n) 表示第的订单的酬劳为ai。

输出一个整数,表示小明今天最多可赚取的酬劳。

评论 (13)