Problem 22878 --护卫队

22878: 护卫队

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][136kb]

Description

护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端,该端的指挥员就用电话通知另一端的指挥员,这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最大承重量。被分在同一组的每一辆车都以其最快的速度通过该桥。一组车队通过该桥的时间是用该车队中速度最慢的车通过该桥所需的时间来表示的。计算出全部护卫车队通过该桥所需的最短时间值。

Input

输入文件第一行包含三个正整数,第一个表示该桥所能承受的最大载重量(吨表示);第二个该桥的长度(千米表示);第三表示该护卫队中车辆的总数。下来的几行,每行包含两个正整数W和S,W该车的重量(吨表示),S该车过桥达到的最快速度。车子的重量和速度是按车子排队等候时的顺序给出的。

Output

输出文件应该是一个实数,四舍五入精确到小数点后1位,表示整个护卫车队通过该桥所需的最短时间(用分钟表示)

Sample Input

100 5 10
40 25
50 20
50 20
70 10
12 50
9 70
49 30
38 25
27 50
19 70

Sample Output

75.0

HINT

Source

[Submit][Status]