#P1551. 2023.09.06-第一题-小红的订单

2023.09.06-第一题-小红的订单

题目描述

小红是一家店铺的专职外卖员。小红每天会接到很多不同地方的n个外卖订单,其中第ii个订单会在sis_i时刻下单,花费小红tt时间往返,并赚取aia_i元酬劳。小红每次只能送11单外卖,订单一旦错过就会被派给其他外卖员,

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