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
信息
- 难度
- 2
- 分类
- (无)
- 标签
- 递交数
- 904
- 已通过
- 212
- 通过率
- 23%
- 被复制
- 7
- 上传者