Problem 5526 --[贪心算法]美元汇率

5526: [贪心算法]美元汇率

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 158  Solved: 54
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

Description

美元汇率 dollars.pas/c/cpp

   如何买卖马克或者美元,使得从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美元


Input

Output

HINT

Source

[Submit][Status]