一家物流公司使用 种不同型号的机器人在仓库中工作。机器人可以在任意时刻开始充电,不需要等到电量完全耗尽。同样,充电可以在任意时刻结束,不必等到电池充满。唯一的要求是保证每个机器人在任意连续 分钟内能够获得总计 分钟的充电时间。
公司计划在仓库中设置 个充电站,充电站可以为任何一种型号的机器人充电,每个充电站在任意时刻只能为一个机器人充电。机器人除了在充电时间外,其余时间都处于运行状态。为了保证运行效率,公司希望安排机器人的充电时间表,将每个机器人分别分配到一个充电站上(分配后不再变化),使得每个机器人都能按时充电,且所有充电站的使用率尽可能平均。
一个充电站的负载率指使用该充电站给机器人充电的时长在总时长的比率,负载率可以由分配给它的所有机器人的 之和来计算。负载率不能超过 。
请计算在最优安排下, 个充电站的最大负载率(定义为使用率最高的充电站的使用百分比)的最小可能值。