#P1759. Garland
Garland
题目描述
新年花环由N盏灯组成,这些灯挂在一根共同的电线上,电线两端固定在最外侧的灯上。由于灯的重量,电线会下垂:每盏灯的高度比相邻两盏灯的平均高度低1毫米。
最左侧的灯距离地面的高度为A毫米。你需要确定最右侧的灯的最低高度B,使得花环中没有一盏灯接触地面(但允许部分灯刚好触地)。
在本题中,忽略灯的大小。将灯编号为1到N,用Hi表示第i盏灯的高度(毫米),可以列出以下方程:
- H₁ = A
- Hi = (Hi-₁ + Hi+₁)/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,精确到小数点后两位,表示最右侧灯的最低可能高度。
示例输入 1
692 532.81
示例输出 1
446113.34
来源
Northeastern Europe 2000