题库练习 【算法】金融大鳄
← 上一题 下一题 →

A3822 | 【算法】金融大鳄

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

青青草原物产丰盛,简直是天府之国,可是Gold King却不太开心,因为他余额不足,口袋快要空空,只剩一点钱。一天Gold King来到了草原证券交易中心,突然计上心来。


Gold King跳着,跳着进入了草原证券交易中心,并且在跳着的过程中居然知道了以后的若干天里美元与德国马克的汇率,然后跑到柜台和柜员说何时应买或卖马克或美元,然后屁颠,屁颠地走了。假如Gold King拿100美元去操作,那最后能获得最高可能的价值是多少。

输入格式

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

输出格式

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

输入输出样例

输入 #1
5
400
300
500
300
250
输出 #1
266.67
C++ 编辑器
输入
输出