3-3 炒股发财

3-3 炒股发财

测试数据来自 nnu_contest/5c0a1b94e56176cf2f44a39d

小明想炒股发财,所以他常常思考如何预测股票的涨跌。这一天,天使降临了,告诉了他某只股票未来n天的价格。天使要求小明必须进行一次买卖。先买一次,再卖一次,买卖至少间隔一天。
可是天使走了之后,小明又陷入了沉思。如何才能赚到最多的钱呢?也许还会亏本呢!
输入2行,第1行是正整数n;第2行是n个用空格分开的整数x1, x2, ……, xn。Xi表示第i天的股票价格。
输入两行,第1行,整数n,n是小于10万的正整数。第2行,有n整数,彼此用空格分开。
输出一行,一个整数,表示小明可以赚到最多的钱,或损失最小的钱。

测试案例1:
输入:

8
5 -6 3 -8 1 -2 7 -4

输出:

15

测试案例2:
输入:

8
8 7 6 5 4 3 2 1

输出:

-1

信息

ID
1510
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者