经济的很大一部分受到当前通货膨胀的影响,即社会商品价格上涨的速度。例如,通货膨胀水平会影响瑞典央行(Riksbank)如何设定其政策利率,进而影响股市、房贷利率等。通货膨胀率以百分比衡量,表示与去年同期相比物价上涨了多少。
在瑞典,瑞典统计局(SCB)负责测量社会通货膨胀率。他们每个月通过测量该月内每天通货膨胀率的变化,然后将所有每日的增长量相加来计算通货膨胀率。你希望在 SCB 正式公布这些数据之前,利用这些数据来决定是否应该买入或卖出你所有的股票。幸运的是,你有一个朋友愿意向你透露这些数据。
唯一的问题是,你朋友的记录相当不一致。有时他记录的是通货膨胀率每日变化的百分点(percentage points),有时记录的是百分比(percent)。如果当时的通货膨胀率是 $20\%$,而记录的增长量是“$50$”,你无法确定新的通货膨胀率是 $70\%$(增加了 50 个百分点)还是 $30\%$(增加了 $50\%$)。
至少,你可以计算出通货膨胀率的上限,这可能对你的股票交易有所帮助。根据你朋友提供的数据,可能达到的最高通货膨胀率是多少?
输入格式
输入的第一行包含一个小数 $I$,表示月初的通货膨胀率(以百分比表示)。紧接着的一行包含 $30$ 个新的小数,表示你朋友在当月记录的通货膨胀率变化。
所有数字均在 $0$ 到 $1000$ 之间,且最多保留 $2$ 位小数。
输出格式
输出一个小数:可能达到的最高通货膨胀率。如果你的答案与标准答案的相对误差或绝对误差不超过 $10^{-6}$,则视为正确。
样例
输入样例 1
0 8 3 6 2 3 3 1 1 4 5 1 1 5 8 7 3 2 1 3 3 1 0 5 4 2 7 4 8 9 9
输出样例 1
119.9981000000
子任务
你的程序将在一组测试点上进行测试,每个测试点对应一定的分数。每个子任务包含一组测试用例。要获得一个子任务的分数,你需要通过该子任务中的所有测试用例。
| 子任务 | 分值 | 数据范围 |
|---|---|---|
| $1$ | $55$ | 你的朋友记录的所有增长量都是以百分点为单位。 |
| $2$ | $45$ | 无附加限制。 |