OpenJudge

1051:[CDQZ20120423]云霄飞车

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

对于生活在进香河的孩子们来说,童年最高兴的事情莫过于去玄武湖公园了,梁洲的游乐园永远是孩子们的乐土。不过现在已经看不到了。

近日南京市政府决定在梁洲附近修建一座新的云霄飞车,并在之后陆续重新添增游乐场所。所谓云霄飞车我们可以用N段折线来描述,如下图所示。这里我们给出了两种可行的方案,分别用细线和粗线标注。

我们可以把过山车抽象为一个质点。每一段滑坡都是连接水平相距1米的两点(x,y1)和(x+1,y2)的,这里x方向表示距离起点S的水平距离,y方向表示距离起点的海拔下降高度,其中x1,x2,y1和y2是整数点。

对于相邻两段滑坡之间形成的夹角,你可以认为过山车可以毫无速率损耗地通过。如图中,过山车在进入B点的时候的速率与离开B点的速率是相同的,但是方向不同,前者沿着AB方向,后者沿着BC方向。换句话说,速度的大小仅与高度h有关,即。这里g取9.8。对于AB段,我们只要算出来,那么就可以得到从A到B需要的时间为,这里Distance(A,B)为A到B的距离。

现在你已经知道了起点位置S(0,0)和终点位置T(N,H),问从S点开始,给予轻微扰动力(即初速度为0)。在不施加其它外力的前提下,到达终点T的最少用时是多少秒。你只需要告知最少秒数,并四舍五入保留到整数。注意,你可以认为S点所在的高度是很大的,在万米高空之上,所以,y坐标的范围被限定在[0,10000]之间。

输入
输入文件包含一行,有两个整数,分别为N和H。
输出
输出仅有一行,有一个整数,表示四舍五入保留到整数的最少秒数。
样例输入
4 3
样例输出
1
提示
样例说明
精确答案为1.17816475,保留到整数后为1。

数据规模
对于50%的数据,N,H<=100。
对于70%的数据,N,H<=800。
对于90%的数据,N,H<=2000。
对于100%的数据,N,H<=10000。
全局题号
4852
添加于
2012-05-22
提交次数
26
尝试人数
12
通过人数
1