#P2334. 最大价值(SPJ)

最大价值(SPJ)

题目描述

Dave 以某种方法获取了未来几天美元对德国马克的兑换率。现在 Dave 只有 100100 美元,请编写一个程序,使 Dave 通过几天的美元与德国马克的兑换后能得到最多的美元。

输入格式

第一行包含一个自然数 nn1n1001 \le n \le 100),表示 Dave 所知道的兑换率的天数。

后面跟着 nn 个自然数 AA100Ai1000100 \le A_i \le 1000)。第 i+1i+1行的数 AiA_i 表示第 ii 天的兑换率。它告诉 Dave 在那天他能用 100 美元购买 AiA_i 马克,或用 AiA_i 马克购买 100100 美元。

输出格式

只有一行,输出 Dave 经过 nn 天的兑换后能得到的最多的美元值。结果保留两位小数。注意:Dave 不一定每天都需要兑换。

说明:由于实数运算存在误差,结果在 0.050.05 的误差范围内将被认为是正确的。

样例

3
300
150
200
200.00