护卫队( convoy) 【 问题描述】 护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单 行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，

护卫队( convoy)YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【 问题描述】YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
车队到达了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最大承重量。YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
被分在同一组的每一辆车都以其最快的速度通过该桥。一组车队通过该桥的时间是用该车队YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
中速度最慢的车通过该桥所需的时间来表示的。要求计算出全部护卫车队通过该桥所需的最YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
短时间值。YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入文件第一行包含三个正整数(用空格隔开)，第一个整数表示该桥所能承受的最大YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
载重量(用吨表示)；第二个整数表示该桥的长度(用千米表示)；第三个整数表示该护卫队中YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
车辆的总数(n<1000)。接下来的几行中，每行包含两个正整数 W 和 S(用空格隔开)，W 表示YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
该车的重量(用吨表示)，S 表示该车过桥能达到的最快速度(用千米/小时表示)。车子的重YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
量和速度是按车子排队等候时的顺序给出的。YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出文件应该是一个实数，四舍五入精确到小数点后 1 位，表示整个护卫车队通过该YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
桥所需的最短时间(用分钟表示)。YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
100 5 10YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
40 25YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
50 20YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
50 20YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
70 10YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
12 50YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9 70YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
49 30YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
38 25YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
27 50YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
19 70YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】YV6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
75.0