OpenJudge

5:股票买卖(简单版)

总时间限制:
1000ms
内存限制:
65536kB
描述

你有未卜先知的能力,提前预知了之后N天某股票的价格:p[1],p[2],...,p[N]

为了掩人耳目,你决定在这N天内只进行一买一卖两次操作(两次操作可以在同一天进行),请问你能获得的最大利益是多少?

输入
第1行包含一个整数N
第2行包含N个int范围内的整数,空格隔开
输出
一个整数,表示可以获得的最大利益
样例输入
4
4 2 1 3
样例输出
2
提示
* 对于60%的数据,0 < N <= 20000
* 对于100%的数据,0 < N <= 1000000
全局题号
15157
添加于
2017-05-30
提交次数
32
尝试人数
19
通过人数
19