A816.金融大鳄
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
青青草原物产丰盛,简直是天府之国,可是 GoldKing 却不太开心,因为他余额不足,口袋快要空空,只剩一点钱。一天 GoldKing 来到了草原证券交易中心,突然计上心来。
GoldKing 跳着,跳着进入了草原证券交易中心,并且在跳着的过程中居然知道了以后的若干天里美元与德国马克的汇率,然后跑到柜台和柜员说何时应买或卖马克或美元,然后屁颠,屁颠地走了。假如 GoldKing拿100 美元去操作,那最后能获得最高可能的价值是多少。
输入格式
第一行输入一个自然数 N,表示 GoldKing 知道的汇率天数。 接下来的N行中每行是一个自然数 A。表示100 美元可以兑换的马克金额,在这一天中,GoldKing 既能用100美元买 A 马克也能用 A 马克购买 100 美元。
输出格式
输出的是唯一的一行为题目要求的钱数(单位为美元,保留两位小数)。
输入输出样例
输入#1
5 400 300 500 300 250
输出#1
266.67
说明/提示
1≤N≤50,1≤A≤500
注意:考虑到实数算术运算中进位的误差,结果在正确结果 0.05 美元范围内的被认为是正确的,戴维必须在最后一天结束之前将他的钱都换成美元。