|
|
|
|
描述 Description |
|
|
|
现有N辆车要按顺序通过一个单向的小桥，由于小桥太窄，不能有两辆车并排通过。另外，由于小桥建造的时间已经很久，只能承受有限的重量，记为Max（吨）。管理员将N辆车按初始的顺序分组，每次让一个组过桥，并且只有在一个组的车辆全部过桥后，下一组车辆才能上桥。每辆车的重量和最大速度是已知的，而每组车的过桥时间由该组中速度最慢的那辆车决定。请你帮管理员编一个程序，将这N辆车分组，使得全部车辆通过小桥的时间最短。 |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
文件的第一行有3个数字，分别为Max（吨），Len（桥的长度，单位km），N（3个数之间用一个或多个空格隔开）。接下来又N行，每行两个数，第i行的两个数分别表示第i辆车的重量w（吨）和最大速度v（km/h）。
max,len,w,v不超过32位有符号整数类型的最大值，且为整数
n<1000
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
文件只有一行，即全部车辆通过小桥的最短时间（minute），精确到小数点后一位。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
1 second |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1355 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
