4142: 最大价值(dollars)

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:17 Solved:11

Description

【问题描述】

    Dave以某种方法获取了未来几天美元对德国马克的兑换率。现在Dave只有100美元,请编写一个程序,使Dave通过几天的美元与德国马克的兑换后能得到最多的美元。

【输入格式】

    第一行包含一个自然数n1≤n≤100),表示Dave所知道的兑换率的天数。

后面跟着n个自然数A100≤A≤1000)。第i+1行的数A 表示第i 天的兑换率。它告诉Dave在那天他能用100美元购买A马克,或用A马克购买100美元。

【输出格式】

只有一行,输出Dave经过n天的兑换后能得到的最多的美元值。结果保留两位小数。注意:Dave不一定每天都需要兑换。

 

 

 

 

【输入输出样例】

 

输入

输出

样例1

3

300

150

200

200.00

样例2

5

400

300

500

300

250

266.67

样例2说明:

第一天: 100美元换成400德国马克

第二天:400德国马克换成133.3333美元

第三天:133.3333美元换成666.6666德国马克

第四天:不换

第五天:666.6666德国马克换成266.6666美元

加入题单

上一题 下一题 算法标签: