神偷大盜2
發布時間: Aug. 2, 2022, 8:16 p.m.
最後更新時間: Sept. 15, 2023, 7:56 p.m.
時間限制: 1000ms
記憶體限制: 128M
hello請愛的委託者，你還記得我嗎，我是軟研社的副社長喔，如果你記得那我要告訴你一個好消息，我發現上次你偷竊的那條街為了不讓你成功進出，所以新增了新的防護機制，只要頭尾兩間都被偷警鈴也會響，但這聽起來是不是很好破解啊，上次的錢已經夠我用了，這次你偷多少就可以拿多少喔，加油吧!!
from 軟研副社長
給你一整數$n, n \leq 10^4$代表有$n$間房
接著給你$n$個整數代表每間房裡的財產總額
這是不是和上一題一樣啊www
請輸出你最多可以拿到多少錢吧
還是一樣呢www
複製範例
5
100 20 48 31 20
親愛的委託者你好，我是軟研社副社長，恭喜你成功的盜取了最大值，計算是不是讓你費了一番功夫啊，你以為我要說一樣的話嗎，如果你這樣想就代表你太天真了，我告訴你:
.
.
.
.
.
.
.
.
是得沒錯，其實我又早就知道要偷哪幾戶才能得到最大值了喔，生氣嗎?
from 軟研副社長
