题目描述
某科研团队正在执行火星基地建设任务。运输机器人需要将基地材料从发射点运送到指定的建造区域。发射点和建造区域之间有一段狭窄的通道,这条通道有最大承重限制,同时只能容纳一批运输机器人通过。所有机器人按照预定顺序排列,无法超越或调整队列顺序。
机器人按照分批方式通过通道,每批中的所有机器人以相同速度前行,通过所需时间由该批中速度最慢的机器人决定。当一批机器人完成运输后,下一批才能进入通道。为了确保通行安全,每批机器人总重量不能超过通道的承载上限。
每个机器人都有明确的自重和移动速度,现在需要计算所有机器人完成运输所需的最短总时间。
输入格式:
输入的第一行包含三个正整数(用空格隔开):
第一个整数表示通道的最大承载重量(单位:吨)。
第二个整数表示通道长度(单位:千米)。
第三个整数表示运输机器人的数量(n<1000)。
接下来的 n 行,每行包含两个正整数 W 和 S:
W:表示机器人的自重(单位:吨)。
S:表示机器人的移动速度(单位:千米/小时)。
机器人信息按照运输顺序给出。
输出格式:
输出一个实数,表示所有机器人完成运输所需的最短时间(单位:分钟)。结果四舍五入到小数点后 1 位。
输入样例#1:
80 4 8
30 30
40 20
35 22
25 35
15 40
18 38
22 32
12 45
输出样例#1:
30.4