UVA1628 送披萨 Pizza Delivery

有一个比萨饼屋位于一条直道上，沿途有许多房屋客户到披萨店。为了吸引更多客户的订单，比萨店的老板宣传他将从交付的比萨饼的价格中扣除延迟交付的罚款。该在订单生效后经过一段指定时间后，将收取罚款，此后每单位时间收取的罚金额为$1$元。 今天所有的房子道路同时订购披萨，所有订购的比萨饼的交付刚刚开始将收取延迟交付罚款。在像今天这样忙碌的日子里，如果要为客户扣除的迟交罚款超过了向客户出售披萨的收入，他可能不会向那些客户交付披萨。 写一个程序，帮助他决定他的客户必须提供比萨饼和他可能跳过的客户，以获得最大的利润。注意通过向客户提供比萨饼所获得的利润是从服务扣除中获得的收益迟交的罚款。 您可以假设他的移动速度是每单位一个单位距离时间，并且将披萨交给顾客不需要时间。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4503 [PDF](https://uva.onlinejudge.org/external/16/p1628.pdf) 你是一个披萨店的老板，有一天突然收到了 $n$ 个客户的订单 ($n \leq 100$) 。 你所在的小镇只有一条笔直的大街，其中位置 $0$ 是你的披萨店，第 $i$ 个客户所在的位置为 $p_i$，如果你选择给第 $i$ 个客户送餐，他将会支付你 $e_i-t_i$ 元。其中 $t_i$ 是你到达他家的时刻。 当然，如果你到的太晚，使得 $e_i-t_i

N/A

N/A