qj的寻找爱情之旅

Time Limit: 1000/500MS (Java/Others) Memory Limit: 32000/16000KB (Java/Others)

Problem Description


突然有一天,村子里流传着一个故事,传说爱情正静静躺在这个真爱峡谷的另一端。
傻乎乎的qj一听闻这个消息就喜出望外,倍感高兴,于是开始了他的寻找真爱之旅。
首先第一步就是得找到爱情的位置。
他听村子的老人说过,这个峡谷可以当成由许多点构成的图形,而这些点应该会满足以下规律:
第一个点的高度:      H[1]=A
第i个点的高度:       H[i] = (H[i−1] + H[i+1])/2 − 1, 其中 1 < i < N
而最后一个点的高度:  H[n]=B

对于每个点来说 Hi ≥ 0, 其中1 ≤ i ≤ N
qj目前已经知道第一个点的高度,以及点的数目,请你帮助qj求出最右边B点的最低值,那儿就应该是爱情的所在地。

Input

两个数,分别表示N, A

整数N (3 ≤ N ≤ 1000),实数A (10 ≤ A ≤ 1000) 

Output

输出B,要求保留两位小数哦

Sample Input

692 532.81

Sample Output

446113.34

Source

Ural

Manager

Information
Solved Number71
Submit Number193
Problem Tags
binary search
math
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel