P5581: 美元汇率
传统题
1.000s
时间限制
128MB
内存限制
6 提交
4 解决
【题目描述】
如何买卖马克或者美元，使得从100美元开始，最后获得最高可能的价值.
【输入格式】
第一行一个自然数n，1<=n<=100,表示天数
接下来n行每行一个自然数a，1<=a<=1000。第i+1行的a表示第i+1天的平均汇率，在这一天，用100美元可以买a马克，a马克也能购买100美元
【输出格式】
一个数据，即最大的价值
注意：结果保留两位小数，最后一天结束前，必须把钱换成美元。
【输入样例】
5
400
300
500
300
250
【输出样例】
266.66
【输入样例】
5
400
300
500
300
250
【输出样例】
266.66
【样例解释】
第一天 换成400马克
第二天 换成133.333美元
第三天 换成666.666马克
第五天 换成266.666美元