小王的小故事

發布時間: Jan. 4, 2023, 5:49 p.m.   最後更新時間: Jan. 10, 2023, 11:36 p.m.   時間限制: 1000ms   記憶體限制: 128M

小王在國中時是個成績非常好的高材生,國英數自社體育美術音樂沒有一項難得倒他
看似完美的小王順利考上竹中後,卻因為交了壞朋友而逐漸黑化
首先是某些科目的成績一落千丈,像是地理總是全班倒數前五名、化學總是寫不完
這使他在成績方面再也得不到成就感,於是他轉而開始做壞事來平衡心理
他認為得到好成績和幹壞事都能引起別人注意,於是在校園內橫行霸道
他會幹的壞事種類繁雜,從亂丟垃圾尿尿不對準這些細微瑣事
去回收場當扛霸子,甚至喝紙盒牛奶直接對口這些使天人共憤的超級大壞事他都做過

更可怕的是,這樣的他竟然當上了軟研社幹,社長無法忍受他價值觀崩壞的行徑,於是決定把他流放到玻里尼西亞的某個小島上,那邊杳無人煙,只有能夠維持他基本生命的水、陽光、麥當勞和hololive三期生畫冊

不過社長也沒打算讓他在那邊度過餘生,於是他在小島上開闢了一條直線道路,上面放滿了卡片
社長要求他只能拿連續的牌,也就是他不能跳著拿
每張卡片上面都有數字,他要想辦法讓拿到的卡牌的數字總和最大才能離開
喔對 你至少要拿一張

不過他可是小王,那個曾經以智商輾壓眾人的小王
這種題目怎麼可能難得倒他呢?
他早就想出了解決辦法,並打算等他看完hololive三期生畫冊就離開
不過他聽說你正在比社內賽,身為社幹的他就這樣把社長丟給他的題目拿去給你寫了
加油吧! 騷年

第一行給你一個正整數n,代表總共有幾張牌 (1≤n≤200000)
第二行有n個整數,代表那條路上第1號牌到n號牌的數字 −10^9≤ 數字 ≤ 10^9

請輸出他能拿到的卡片數字總和

複製範例
8
-1 3 -2 5 3 -5 2 2
9

範例一中:
最佳的取法是取第2到第5個
3-2+5+3 = 9

dp

竹中軟研38th第二次競賽(社內暨日麻成就賽)