1315: 货币汇率

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:109 Solved:31

Description

【问题描述】 

如何买卖马克或者美元,如果使得从100美元开始,最后获得最高可能的价值. 

【输入格式】 

第一行一个自然数n,1<=n<=100,表示天数 接下来n行每行一个自然数a,1<=a<=1000。

第i+1行的a表示第i+1天的平均汇率,在这一天,用100美元可以买a马克,a马克也能购买100美元 

【输出格式】 

一个数据,即最大的价值 注意:结果保留两位小数,最后一天结束前,必须把钱换成美元。 

【输入样例】 

400 

300 

500 

300 

250 

【输出样例】 

266.67

【样例解释】 

第一天 换成400马克 

第二天 换成133.333美元 

第三天 换成666.666马克 

第五天 换成266.666美元

Input

第一行一个自然数n,1<=n<=100,表示天数 

接下来n行每行一个自然数a,1<=a<=1000。

第i+1行的a表示第i+1天的平均汇率,在这一天,用100美元可以买a马克,a马克也能购买100美元

Output

一个数据,即最大的价值 

注意:结果保留两位小数,最后一天结束前,必须把钱换成美元。

Sample Input Copy

5
400
300
500
300
250

Sample Output Copy

266.67

HINT

【样例解释】 

第一天  换成400马克  

第二天  换成133.333美元 

第三天  换成666.666马克 

第五天  换成266.666美元

Source/Category