云霄飞车
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
对于生活在进香河的孩子们来说,童年最高兴的事情莫过于去玄武湖公园了,梁洲的游乐园永远是孩子们的乐土。不过现在已经看不到了。
近日南京市政府决定在梁洲附近修建一座新的云霄飞车,并在之后陆续重新添增游乐场所。所谓云霄飞车我们可以用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。
输出格式
输出仅有一行,有一个整数,表示四舍五入保留到整数的最少秒数。
样例1
样例输入1
4 3
样例输出1
1
限制
对于50%的数据,N,H<=100。
对于70%的数据,N,H<=800。
对于90%的数据,N,H<=2000。
对于100%的数据,N,H<=10000。
所有物理量的单位均为国际单位制的单位。
提示
样例的精确答案为1.17816475,保留到整数后为1。
来源
JSOI 2012 round3 day1