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

2020苏青奥赛集训营(2021-3-14课后作业)

未参加
状态
已结束
规则
OI
题目
11
开始于
2021-03-14 12:00
结束于
2021-03-16 12:00
持续时间
48.0 小时
主持人
参赛人数
60