网站页面
当前课程
成员
常规
第一章 分治算法
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
理想收入问题
成绩 | 0 | 开启时间 | 2016年05月30日 星期一 12:05 |
折扣 | 0.8 | 折扣时间 | 2016年05月30日 星期一 12:05 |
允许迟交 | 是 | 关闭时间 | 2016年05月30日 星期一 12:05 |
输入文件 | stock.in | 输出文件 | stock.out |
【题目描述】理想收入问题(stock.cpp/c/pas)
楚继光:“墨老师,我也想买点股票,买哪支好呢?”
墨老师:“股市交易很简单,一般来说,就是在低价时买进,在高价时卖出,但是股市风险很大的,所以买什么还是自己研究决定为好。我这里有每只股票在过去几年的价格走势图,你拿去研究下规律吧。对了,还有一点最重要,就是千万别轻信所谓‘专家’的话哦。”
现在已知楚继光手头有某支股票在过去几年中的价格,他试图据此模拟操作以获得理想收入。所谓理想收入是指在股票交易中,以1元为本金可能获得的最高收入,并且在理想收入中允许有非整数股票买卖。
已知股票在第i天每股价格是V[i]元,1≤i≤n,求n天后的理想收入。
【输入格式】
输入的第一行为n (1≤ n ≤ 100 000)。下面有n个实数,依次为今后n天的股票价格。这n个数可能分布在多行中。
【输出格式】
对于给定的输入,输出n天后的理想收入(精确到0.0001)。
【输入样例】
4
4.2 2.6
5.6 10.4
【输出样例】
4.0000