A816.金融大鳄

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

青青草原物产丰盛,简直是天府之国,可是 GoldKingGold King 却不太开心,因为他余额不足,口袋快要空空,只剩一点钱。一天 GoldKingGold King 来到了草原证券交易中心,突然计上心来。
GoldKingGold King 跳着,跳着进入了草原证券交易中心,并且在跳着的过程中居然知道了以后的若干天里美元与德国马克的汇率,然后跑到柜台和柜员说何时应买或卖马克或美元,然后屁颠,屁颠地走了。假如 GoldKingGold King100100 美元去操作,那最后能获得最高可能的价值是多少。

输入格式

第一行输入一个自然数 NN,表示 GoldKingGold King 知道的汇率天数。 接下来的NN行中每行是一个自然数 AA。表示100100 美元可以兑换的马克金额,在这一天中,GoldKingGold King 既能用100100美元买 AA 马克也能用 AA 马克购买 100100 美元。

输出格式

输出的是唯一的一行为题目要求的钱数(单位为美元,保留两位小数)。

输入输出样例

  • 输入#1

    5
    400
    300
    500
    300
    250

    输出#1

    266.67

说明/提示

1N501\le N \le 501A5001 \le A \le 500

注意:考虑到实数算术运算中进位的误差,结果在正确结果 0.050.05 美元范围内的被认为是正确的,戴维必须在最后一天结束之前将他的钱都换成美元。

首页