问题标题: 酷町堂:3919 股票

0
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
芮奥运
芮奥运
中级守护
中级守护

wa九次了,每次都不一样

0
0
0
0
包涵宇
包涵宇
中级天翼
中级天翼

我也想问

WA0分啊~

这是我的状态:

f[i][0]第i天买了股票 
f[i][1]第i天抛了股票 

我要回答