OpenJudge

2621:美元汇率

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。

输入
第一行:一个自然数n,1<=n<=100,表示戴维学习汇率的天数

接下来的n行中每行一个自然数a,1<=a<=1000。

第i+1行的a表示预先知道的第i+1天的平均汇率,在这一天中,戴维既能用100美元买a马克,也能用a马克购买100美元。
输出
第一行:输出要求的钱数(单位为美元,保留两位小数)

注意:考虑到实数算术运算中进位的误差,结果在正确的结果0.05美元范围内的被认为是正确的,戴维必须在最后一天结束之前将他的钱都换成美元。
样例输入
5
400
300
500
300
250
样例输出
266.66
来源
YBT
全局题号
12934
添加于
2017-01-25
提交次数
7
尝试人数
6
通过人数
6