---
# System prepended metadata

title: g544. 美味漢堡 (Hamburger)

---

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

```