HBC235294[SDOI2008]仪仗队,欧拉函数,数论任务题解 （公司有nn台机器）

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

N台机器，每台机器有一个最大的工作时间和等级，如果完成该任务的时间超过机器的最大工作时间，则机器不能完成该任务，每台机器一天只能完成一项任务，每一项任务只能由一台机器完成，公司希望最大限度地增加他们今天能完成的任务的数量，如果有多种解决方案，他们希望最大化报酬。

今天公司有 M M项任务要完成。第 i i个任务需要 x_i x i ​ 分钟才能完成。同时，这个任务有一个难度级别 y_i y i ​ 。等级低于此任务的机器不能完成此任务。如果公司完成这项任务，他们将得到 (500*x_i+2*y_i) (500∗x i ​ +2∗y i ​ )元报酬。 公司有 N N台机器。每台机器有一个最大的工作时间和等级。如果完成该任务的时间超过机器的最大工作时间，则机器不能完成该任务。每台机器一天只能完成一项任务。每一项任务只能由一台机器完成。 公司希望最大限度地增加他们今天能完成的任务的数量。如果有多种解决方案，他们希望最大化报酬。

标签： HBC235294[SDOI2008]仪仗队 欧拉函数 数论任务题解