#C1647. J16 例题-8 汇率

J16 例题-8 汇率

J16 例题-8 汇率

题目描述

佩奇学习了汇率之后,对财富投资有了浓厚的兴趣。 现在她拿到一张 nn 天的欧元与卢布的汇率换算表,打算用手上仅有的 100100 欧元进行模拟投资,请问最后获得的最大价值是多少?

输入格式

第一行:一个整数 nn ,表示汇率表上的日期数; 接下来 nn 行:每行一个整数 xx ,表示当天每 100100 欧元可以兑换 xx 卢布,或者 xx 卢布可以兑换 100100 欧元。

输出格式

一个实数,表示经过 nn 天的操作之后,佩奇拥有的钱的数量(最后要换回欧元,保留 22 位小数)。

样例输入

5
400
300
500
300
250

样例输出

266.67

样例分析

佩奇本来拥有 100100 欧元; 第一天:将 100100 欧元兑换成 400400 卢布; 第二天:将 400400 卢布兑换成 133.3333133.3333 欧元; 第三天:将133.3333133.3333 欧元兑换成 666.6666666.6666 卢布; 第四天:不操作,继续持有 666.6666666.6666 卢布; 第五天:将 666.6666666.6666 卢布兑换成 266.6666266.6666 欧元。 最终佩奇拥有了 266.67266.67 欧元。

数据范围

对于 100%100\% 的数据有 1n100;1x10001 \leq n \leq 100;1 \leq x \leq 1000