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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 158  解决: 54
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][84kb]

题目描述

美元汇率 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美元


输入

输出

提示

来源

[提交][状态]