#HT1052. 基金交易
基金交易
题目背景
现在很多人喜欢买基金,基金的盈亏模式和股票类似,比如在一块钱的时候买入,在十块钱的时候卖出,即可赚九块钱,但是你无法预知它的涨跌,所以有可能在十块钱的时候买入,之后就再也没涨到十块😭
题目描述
给出几天内基金的价值变化,判断在何时买入何时卖出能挣的钱最多,注意:买卖都只能进行一次。
输入格式
第一行一个整数n,表示有n天。
第二行有n个正整数,表示每一天基金的价值。
输出格式
输出有一个整数,表示能挣的钱的最大值。
样例
5
3 9 1 10 7
9
5
3 9 10 1 7
7
数据范围
对于60%的数据。
对于100%的数据。
样例说明
样例1:在第3天买第4天卖能赚最多9元。
样例2:在第1天买第3天卖能赚最多7元。