问题2110--花环

2110: 花环

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

新年花环由N 个灯组成,每个灯都悬挂在比两个相邻灯的平均高度低1毫米的高度处。最左边的灯挂在地面以上A 毫米的高度处。必须确定最右侧灯的最低高度B ,以便花环中的灯不会落在地面上,尽管其中一些灯可能会接触地面。灯的编号为1~N ,并以毫米为单位表示第i 个灯的高度为Hi ,推导出以下等式:
H 1 =A ;Hi =(Hi -1 +Hi +1 )/2-1,1<i <N ;HN =B ;Hi ≥0,1≤i≤N 。
下图中所示的具有8个灯的花环,A =15和B =9.75。


输入

输入包含两个数字N 和A 。N (3≤N ≤1000)表示花环中灯的数量,A (10≤A ≤1000)表示地面上最左边的灯的高度(实数,以毫米为单位)。

输出

单行输出B ,精确到小数点右边两位数,表示最右边灯的最低可能高度。

样例输入 Copy

692 532.81

样例输出 Copy

446113.34

来源/分类