问题 3175 --理想收入问题

3175: 理想收入问题

题目描述

  楚继光:“墨老师,我也想买点股票,买哪支好呢?”

墨老师:“股市交易很简单,一般来说,就是在低价时买进,在高价时卖出,但是股市风险很大的,所以买什么还是自己研究决定为好。我这里有每只股票在过去几年的价格走势图,你拿去研究下规律吧。对了,还有一点最重要,就是千万别轻信所谓‘专家’的话哦。”

现在已知楚继光手头有某支股票在过去几年中的价格,他试图据此模拟操作以获得理想收入。所谓理想收入是指在股票交易中,以1元为本金可能获得的最高收入,并且在理想收入中允许有非整数股票买卖。

已知股票在第i天每股价格是V[i]元,1≤i≤n,求n天后的理想收入。

输入

输入的第一行为n (1≤ n ≤ 100 000)。下面有n个实数,依次为今后n天的股票价格。这n个数可能分布在多行中。

输出

对于给定的输入,输出n天后的理想收入(精确到0.0001)。

样例输入输出

输入#1 复制
4
4.2 2.6
5.6 10.4
输出#1 复制
4.0000

提示


序号 标题 作者 发表时间 费用 订购数 操作