1586: 我要赚钱
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
在这个竞争激烈的社会中，虽然钱不是万能的，但是没有钱却是万万不能的！聪聪自从在政治课上学习了一些关于经济的知识后，一直想尝试一下炒股的感觉，于是借助计算机进行模拟。
聪聪用计算机产生了N个随机数，分别表示每一天的股价。第一天，聪聪有1元。每一天，聪聪既可以用所有的资金购入股票，又可以将手中持有的所有股票抛出换取资金，当然也可以什么都不干。现在，聪聪想知道，如果他采用了最佳的策略，N天后能赚多少钱？
聪聪用计算机产生了N个随机数，分别表示每一天的股价。第一天，聪聪有1元。每一天，聪聪既可以用所有的资金购入股票，又可以将手中持有的所有股票抛出换取资金，当然也可以什么都不干。现在，聪聪想知道，如果他采用了最佳的策略，N天后能赚多少钱？
输入
第1行只包含一个正整数N，表示总天数。
第2到N+1行，每行包含一个非负实数。其中第i+1行的实数表示第i天的股价。股价总是非负的。
第2到N+1行，每行包含一个非负实数。其中第i+1行的实数表示第i天的股价。股价总是非负的。
输出
输出一个实数，表示第N天结束后聪聪的最大收入，保留3位小数。
样例输入 复制
4
4.2
2.6
5.6
10.4样例输出 复制
4.000提示
【数据规模和约定】
对于10%的数据，n≤12。
对于30%的数据，n≤100。
对于50%的数据，n≤300。
对于80%的数据，n≤2000。
对于全部的数据，n≤100000。
保证输入数据、所有计算过程的中间结果、输出不超过双精度实型（Double）的范围。
对于10%的数据，n≤12。
对于30%的数据，n≤100。
对于50%的数据，n≤300。
对于80%的数据，n≤2000。
对于全部的数据，n≤100000。
保证输入数据、所有计算过程的中间结果、输出不超过双精度实型（Double）的范围。