# g544. 美味漢堡 (Hamburger) ## 題目連結 [g544](https://zerojudge.tw/ShowProblem?problemid=g544) ## 解題思路 * 先把所有相鄰的屬性看做一個區間 * 再從找到的區間裡找最大值 * 要 import sys 所以可以增加讀資料的速度 ## 遇到的困難 * 一開始寫得太複雜而遇到TLE * 用有效率的方法找出每個區間是最難的地方 ## 程式碼 ```python= import sys #input n,k = map(int,sys.stdin.readline().split()) burgers = [int(i) for i in sys.stdin.readline().split()] kinds = [int(i) for i in sys.stdin.readline().split()] #process count = 0 best = 0 for i in range(n-1): best = max(best,burgers[i]) if kinds[i] != kinds[i+1]: count += best best = burgers[i+1] count += max(best,burgers[-1]) #output print(count) ```