3-3 炒股发财

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明想炒股发财,所以他常常思考如何预测股票的涨跌。这一天,天使降临了,告诉了他某只股票未来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

2021(四) 作业第四场:加速赛

未参加
状态
已结束
规则
OI
题目
13
开始于
2021-12-06 16:30
结束于
2021-12-09 16:30
持续时间
72.0 小时
主持人
参赛人数
71