/ OIer TK / 题库 /

云霄飞车

云霄飞车

测试数据来自 system/1952

描述

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

近日南京市政府决定在梁洲附近修建一座新的云霄飞车,并在之后陆续重新添增游乐场所。所谓云霄飞车我们可以用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

信息

ID
1884
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者