题目描述护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是单行道，任何车辆都不能超车。桥能承受给定的最大承载量，车队被分成若干组，每组车辆总重量不超过桥的最大承重，同组车辆可同时通过桥。当一组车队完全到达桥的另一端后，下一组才能开始过桥。同组车辆都以自身最快速度行驶，一组的过桥时间为该组中速度最慢的车辆的过桥时间。要求计算全部护卫车队通过桥所需的最短时间。输入描述第一行包含三个空格分隔的正整数：第一个整数：桥的最大载重量（单位：吨）第二个整数：桥的长度（单位：千米）第三个整数：护卫队车辆总数n（n < 1000）接下来n行，每行两个空格分隔的正整数W和S： W：当前车辆的重量（单位：吨） S：当前车辆的最快过桥速度（单位：千米/小时）车辆顺序为排队等候的先后顺序，不可调整。输出描述输出一个实数，四舍五入精确到小数点后1位，表示全部车队过桥的最短时间（单位：分钟）。输入样例 100 5 10 40 25 50 20 50 20 70 10 12 50 9 70 49 30 38 25 27 50 19 70 输出样例 75.0

C++程序题：计算护卫车队全部通过单行桥的最短时间

题目描述

护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是单行道，任何车辆都不能超车。桥能承受给定的最大承载量，车队被分成若干组，每组车辆总重量不超过桥的最大承重，同组车辆可同时通过桥。当一组车队完全到达桥的另一端后，下一组才能开始过桥。同组车辆都以自身最快速度行驶，一组的过桥时间为该组中速度最慢的车辆的过桥时间。要求计算全部护卫车队通过桥所需的最短时间。

输入描述

第一行包含三个空格分隔的正整数：

第一个整数：桥的最大载重量（单位：吨）
第二个整数：桥的长度（单位：千米）
第三个整数：护卫队车辆总数n（n < 1000）接下来n行，每行两个空格分隔的正整数W和S：
W：当前车辆的重量（单位：吨）
S：当前车辆的最快过桥速度（单位：千米/小时）车辆顺序为排队等候的先后顺序，不可调整。

输出描述

输出一个实数，四舍五入精确到小数点后1位，表示全部车队过桥的最短时间（单位：分钟）。

输入样例

输出样例

75.0