神偷大盜
發布時間: Aug. 2, 2022, 7:44 p.m. 最後更新時間: Sept. 15, 2023, 7:57 p.m. 時間限制: 1000ms 記憶體限制: 128M
你收到了來自副社長的委託!!!
親愛的委託者你好，我是軟研社副社長，我現在很缺錢，剛好發現了一條街住滿了有錢人，但缺乏偷竊技能的我無法獲得在保險箱裡的財寶，幸運的是我靠打聽得到了一些有用的資訊
1.為了避免被偷取過多財產，只要連續偷兩間房子就會觸發該街道的警鈴
2.我會給你一串數字代表每間房裡的財產總額
因為你不是那條街的住戶，所以你進去後會被懷疑，你只有O(N)的時間進行偷竊，期盼你能偷出最大值，你偷出來後我們5,5分喔，不要說我小氣，如果分布不平，剩的那一塊給你。
from 軟研副社長
給你一整數$n, n \leq 10^4$代表有$n$間房
接著給你$n$個整數代表每間房裡的財產總額
請輸出你最多可以拿到多少錢吧
複製範例
5 2 8 4 6 1
7
