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

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

  def curbuy(self,plist,x,result): #plist：價(jià)格數(shù)組 x:當(dāng)天的數(shù)組坐標(biāo) result: 利潤(rùn)
    obj=result           #固定上一次的價(jià)格 保存為上一個(gè)遞歸
    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)   #單次利潤(rùn)放入數(shù)組
        result = obj + temp   #將之前的利潤(rùn)加上今天的利潤(rùn)
        if(x>=2):       #如果買(mǎi)入是第2+1天以后 則可以加上之前的利潤(rùn)
          self.allbuy2.append(result) #多次買(mǎi)賣(mài)利潤(rùn)放入數(shù)組
        self.curbuy(plist,j+1,result)  #遞歸 j+1:賣(mài)出的后一天 result:利潤(rùn)

  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))