A3822. 【算法】金融大鳄
编程题
入门
知识点
题目描述
青青草原物产丰盛，简直是天府之国，可是Gold King却不太开心，因为他余额不足，口袋快要空空，只剩一点钱。一天Gold King来到了草原证券交易中心，突然计上心来。
Gold King跳着，跳着进入了草原证券交易中心，并且在跳着的过程中居然知道了以后的若干天里美元与德国马克的汇率，然后跑到柜台和柜员说何时应买或卖马克或美元，然后屁颠，屁颠地走了。假如Gold King拿100美元去操作，那最后能获得最高可能的价值是多少。
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
说明/提示
1≤N≤50，1≤A≤500 注意：考虑到实数算术运算中进位的误差，结果在正确结果0.05美元范围内的被认为是正确的，戴维必须在最后一天结束之前将他的钱都换成美元。