0
已解决
中级天翼
题目链接： 酷町堂：3894
3894 股票交易
经验值：800 时间限制：1000毫秒 内存限制：128MB
题目描述 Description
股票市场的行情波动不断，现在从第一天开始给出了股票市场n天里价格波动情况。比如第一天为+100，则表示价格相对于前一天（第0天）上涨了100；第i天为-60，则表示价格相对于前一天（第i-1天）降低了60。你可以在买入之后的任意一天把这些股票给卖出。现在请你判断应该从第几天买入，到第几天卖出可以获得的股票价值最大。
输入描述 Input Description
第一行，一个正整数，n
接下来一行，n个正整数，表示每一天股票相对于前一天增加或降低的价格
输出描述 Output Description
一行，一个整数x，表示能获得的最大价值
样例输入 Sample Input
5 1 2 3 -4 6
样例输出 Sample Output
8
数据范围及提示 Data Size & Hint
n≤10000
0
已采纳
初级天翼
和课堂题第一题一样
0
中级天翼
线**DP 最大连续子数组和
0
中级光能
枚举
先算出每天股票的价格
i找起点(包括0)
j找终点
取最少的a[j]-a[i]
