0
已解决
王光裕
资深光能
资深光能
题目描述 Description
股神巴菲特厉害吧!但是你不知道,你若炒股,你会比股神巴菲特还要厉害,你可以预测到今后n天的股价。
现在你就开始炒股吧,每一天你都可以买股票、卖股票(股票可以买卖非整数股),当然也可以什么都不干。
假设刚开始你的手上有1元钱,你想知道n天后你最多可以赚到多少钱(包括一开始的1元钱)。
输入描述 Input Description
第一行一个数n。
接下来n行,每行一个小数,代表每天的股价。
输出描述 Output Description
一个数,代表n天后你最多能赚到多少钱。(对小数部分四舍五入,保留整数)
样例输入 Sample Input
2 2.00 3.00
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
70%的数据满足:n≤1000;
100%的数据满足:n≤10000。
思路,是什么??
王光裕在2020-08-20 13:52:33追加了内容
@董子墨
@包涵宇
0
0
0
0
0
董子墨
中级天翼
中级天翼
我的最新状态(样例没过)
f[i][0]:第i天没有股票,前i天买卖股票最多赚到多少钱
f[i][1]:第i天有股票,前i天买卖股票最多赚到多少钱
董子墨在2020-08-20 17:04:28追加了内容
现在样例过了,但WA0
0
0
0
0
0