Problem1080--[视频]动态规划入门(非常规DP4:乘电梯)

1080: [视频]动态规划入门(非常规DP4:乘电梯)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description




【输入文件】

第一行是电梯的数量和大楼层数。然后每行是一个电梯服务的最低层和最高层。

最多有200个电梯,大楼不超过10000层。

显然问题是有解的。不然你是怎么上去的呢?

【输出文件】

最短时间。精确到5位小数。







Sample Input Copy

6 15
4 8
10 14
1 5
7 11
13 15
1 13

Sample Output Copy

20.32308

Source/Category