给定 n 个任务,每个任务有一个初始耗时,以及一个耗时上限 L。所有任务的总耗时固定,并且可以在任务之间自由调配。我们需要判断是否存在一种调配方案,使所有任务的耗时均不超过 L。问题等价于判断把所有时间平均分配后,每个任务的平均耗时向上取整是否超过 L。若超过,则无法实现,输出 “NO”;否则输出 “YES”。
S = sum(a)。小蓝面前有 n 个任务,每个任务初始需要一定的处理时间。由于所有任务的总耗时 S=∑i=1nti 是固定的,她可以在任务之间自由转移工作量:将某个任务的一部分时间调配到另一个任务上。调配完成后,每个任务将有一个新的耗时。小蓝希望所有任务的耗时均不超过她规定的上限 L。请你判断是否存在一种调配方案,使得这个目标可以实现。
约束条件:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册