class Solution(object):
  def maxProfit(self, prices):
    """
    :type prices: List[int]
    :rtype: int
    """

    self.allbuy1 = []  #單次買賣的差值數(shù)組 （可能為負(fù)）
    self.allbuy2 = []  #所有可能買賣的利潤數(shù)組 （可能為負(fù)）
               # allbuy1和allbuy2的區(qū)別為一個是單次買賣 一個是多次買賣和
    self.curbuy(prices,0,0) #prices 為價格表 0：初始 0：
    #print(self.allbuy1)
    #print(self.allbuy2)
    return self.picBigest(self.allbuy2)
  def buyticket(self,prilist,a,b):    #list:放入的價格數(shù)組 a:上一次買入的價格 b:今天賣出的價格
    return prilist[b] -prilist[a]  #返回 賺取得價格

  def curbuy(self,plist,x,result): #plist：價格數(shù)組 x:當(dāng)天的數(shù)組坐標(biāo) result: 利潤
    obj=result           #固定上一次的價格 保存為上一個遞歸
    lens=len(plist)        #天數(shù)
    for i in range(x,lens-1):
      for j in range(i+1,lens):
        temp=self.buyticket(plist,i, j)
        self.allbuy1.append(temp)
        self.allbuy2.append(temp)   #單次利潤放入數(shù)組
        result = obj + temp   #將之前的利潤加上今天的利潤
        if(x>=2):       #如果買入是第2+1天以后 則可以加上之前的利潤
          self.allbuy2.append(result) #多次買賣利潤放入數(shù)組
        self.curbuy(plist,j+1,result)  #遞歸 j+1:賣出的后一天 result:利潤

  def picBigest(self,reslist): 
    big=0
    for i in reslist:
      if (i>big):
        big=i
    print(big)
    return big

if __name__ == '__main__':
    test=Solution()
    prices = [5,7,3,8] # 輸入的每日股票數(shù)組
    test.maxProfit(prices)

class Solution(object):
  def maxProfit(self, prices):
    profit = 0
    for day in range(len(prices)-1):
      differ = prices[day+1] - prices[day]
      if differ > 0:
        profit += differ
    return profit
if __name__ == '__main__':
    test=Solution()
    prices = [5,7,3,9] # 輸入的每日股票數(shù)組
    print(test.maxProfit(prices))